Python

n個の数値と別の入力Kを持つ配列Aがあるとすると、特定の操作を実行した後、最後にゼロに縮小されるインデックスを見つける必要があります。操作の説明は次のとおりです- A[0]からA[N– 1]まで、各要素をA [i] =A [i] – Kとして更新します。ここで、A [i]

特定の二分木があるとします。与えられた二分木で最大のパーフェクトサブツリーのサイズを見つける必要があります。私たちが知っているように、完全な二分木は、すべての内部ノードに2つの子があり、すべての葉が同じレベルにある二分木です。 したがって、入力が次のような場合 その場合、出力は3になり、サブツリーは これを解決するには、次の手順に従います- RetTypeと呼ばれる1つのブロックを定義します。これは、isPerfect、height、rootTreeを保持し、最初はすべて0です get_prefect_subtree（）という関数を定義します。これはルートを取りま

バイナリ行列があるとすると、その与えられた行列内のすべての1の中で最大の長方形を見つける必要があります。長方形は、その行列の列の任意のペアを交換または交換することで作成できます。 したがって、入力が次のような場合 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 この場合、出力は6になります。長方形は、列1を3と交換することで生成できます。交換後の行列は、-になります。 0 0 1 1 0 0 0 1 1 1 1 0 1 1 0

文字列Sがあるとします。その文字列の辞書式順序で最大のパリンドロームサブシーケンスを見つける必要があります。 したがって、入力が「tutorialspointtutorial」のような場合、出力は「uu」になります これを解決するには、次の手順に従います- ans：=空白の文字列 max_val：=s [0] 1からsのサイズの範囲のiの場合、実行します max_val：=max_valの最大値、s [i] 0からsのサイズの範囲のiの場合、実行します s [i]がmax_valと同じ場合、 ans：=ans + s [i]

n個の数値の配列Aがあるとします。ここで、A [i]は、文字列sの長さ（i + 1）のプレフィックス内の個別の文字の数を示します。指定されたプレフィックス配列を満たす辞書式最小の文字列を見つけます。すべての文字は小文字の英語のアルファベット[a-z]になります。そのような文字列がない場合は、-1を返します。 したがって、入力がA =[1,1,2,3,4]の場合、prefix [0]には1つの異なる文字があり、prefix [1]には1つの異なる文字、prefix [2]があるため、出力はaabcdになります。 2つの異なる文字があり、prefix [3]には3つの異なる文字があり、prefi

指定された文字列があるとすると、その指定された文字列のプレフィックス、サフィックス、およびサブ文字列である最大のサブ文字列を見つける必要があります。そのような部分文字列がない場合は、-1を返します。 したがって、入力が「languagepythonlanguageinterestinglanguage」のような場合、出力は「language」になります これを解決するには、次の手順に従います- 関数get_lps（）を定義します。これには文字列が必要です n：=文字列のサイズ long_pref_suff：=サイズnの配列で、0で埋めます サイズ：=0、long_p

n個の異なる数の配列Aと別の正の整数Kがあるとすると、最小公倍数（LCM）が最大でKの配列で最長のサブシーケンスを見つける必要があります。その後、LCMとサブの長さを返します。 -シーケンス、取得したサブシーケンスの要素のインデックス（0から開始）に従います。それ以外の場合は、-1を返します。 したがって、入力がA =[3、4、5、6]、K =20の場合、出力はLCM =12、長さ=3、インデックス=[0,1,3]になります。 これを解決するには、次の手順に従います- n：=Aのサイズ my_dict：=マップ 0からnの範囲のiの場合、実行 my_dict [A

文字列があるとすると、正確にk個の一意の文字を持つ可能な限り長い部分文字列を返す必要があります。可能な限り長い長さの部分文字列が複数ある場合は、それらのいずれかを返します。 したがって、入力がs =ppqprqtqtqt、k =3の場合、長さ7であるため、出力はrqtqtqtになります。 これを解決するには、次の手順に従います- N：=26 関数is_ok（）を定義します。これには数えられます、k val：=0 0からNの範囲のiの場合、実行 0の場合、 val：=val + 1 =val）の場合にtrueを返します メインの

n台の自転車があり、完全に燃料が供給されている場合、それぞれが100kmを走行できるとします。これらのn台の自転車を使用して移動できる最大距離を見つける必要があります。ここでは、すべての自転車が類似しており、自転車が1kmの距離をカバーするために1リットルの燃料を消費すると想定できます。したがって、n台の自転車が同じ地点から開始して平行に走行する場合、100 kmしか走行できません。この場合、目標は最小の燃料で最大距離をカバーすることです。また、燃料の無駄を最小限に抑えることは、使用する自転車の数を最小限に抑えることを意味します。自転車が連続して走る場合は、より多くの距離をカバーするのに役立ち

指定された数Nがあり、範囲（1 <=N <=10 ^ 9）の場合、Nを可能な最大数の複合被加数の合計として表す必要があります。この最大数を返します。それ以外の場合、分割が見つからない場合は、-1を返します。 したがって、入力が16の場合、出力は4になります。16は4 + 4 + 4+4または8+8と書くことができますが、（4 + 4 + 4 + 4）には最大の被加数があります。 これを解決するには、次の手順に従います- max_val：=16 関数pre_calc（）を定義します。これには時間がかかります table：=サイズmax_valのリスト、各位置に-1を格納

配列内の要素が0からk-1の範囲にある場合、サイズnの配列があるとします。ここで、kは正の整数として表され、k<=nです。この配列で最大繰り返し数を見つける必要があります。 したがって、入力がk=8およびA=[3、4、4、6、4、5、2、8]の場合、出力は4になります。 これを解決するには、次の手順に従います- n：=Aのサイズ 0からnの範囲のiの場合、実行 A [A [i] mod k]：=A [A [i] mod k] + k max_val：=A [0] 結果：=0 1からnの範囲のiの場合、実行します max_valの場合、

N種類のキャンディーが販売されているキャンディーストアがあり、N種類すべてのキャンディーの価格が示されているとします。この店は魅力的なオファーも提供しています。このオファーによると、ストアからキャンディーを1つ購入して、最大K種類の他のキャンディーを無料で入手できます。 N種類すべてのキャンディーを購入するために費やす必要のある最小金額を見つける必要があります。また、N種類のキャンディーをすべて購入するために費やす必要のある最大金額を見つける必要があります。どちらの場合も、オファーを利用して、可能な限り最大のキャンディーを取り戻す必要があります。 k個以上のキャンディーがある場合は、キャンディ

=0。 したがって、入力がp=7およびq=17、r=6およびs=3の場合、出力は0になります。7の表=[7、14、21、28、35、42、49、 ...]および17のテーブル=[17、34、51、68、85、102、119、...]の場合、7のシフトされたテーブルは[13、20、27、34、41、48、55になります、...]および17のシフトされたテーブルは[20、37、54、71、88、105、121、...]になり、これらのシフトされたテーブルの2つの項の最小差は20-20=0になります。 これを解決するには、次の手順に従います- g：=（p、q）のgcd 違い：=|

サイズnのソートされていない配列A[0..n-1]があるとすると、ソートによって最小長のサブ配列A[s..e]を見つける必要があります。このサブ配列は、配列全体がソートされます。したがって、配列が[2,6,4,8,10,9,15]の場合、出力は5になります。サブ配列は[6,4,8,10,9]になります。 これを解決するには、次の手順に従います- res：=numsを配列として並べ替える ans：=0 rをリンクリストとして設定 0からresの長さまでの範囲のiの場合 nums[i]がres[i]と同じでない場合は、iをrに挿入します。 rの長さが0の

1つのNXN行列Mがあり、これが1、0、2、3で満たされているとします。ソースセルから宛先セルに移動するために必要な最小移動数を見つける必要があります。 。空白のセルからのみアクセスしている間は、上、下、右、左にアクセスできます。 値1のセルはソースを示します。 値2のセルは、宛先を示します。 値3のセルは、空白のセルを示します。 値が0のセルは、空白の壁を示します。 ソースセルと宛先セルは1つだけです。ソースセルから宛先に到達するためのパスが複数ある場合があります。ここで、マトリックス内の各移動は「1」と見なされます。 したがって、入力が次のような場合

同じ長さで小文字のみの2つの文字列PとQがあるとすると、以下の操作を適用した後、文字列Pを文字列Qと等しくするために必要な、文字列Pの前処理移動の最小数をカウントする必要があります- 任意のインデックスiを選択し、文字piとqiを入れ替えます。 任意のインデックスiを選択し、文字piとpn – i –1を入れ替えます。 任意のインデックスiを選択し、文字qiとqn – i –1を入れ替えます。 注 −範囲内のiの値（0≤i

数の配列Aがあるとします。Aでは、i番目の数は島が存在する位置であり、別の整数kが与えられます（1≤k

2つの数AとBがあるとすると、MがA​​で割り切れ、Mの桁の合計がBと同じになるように、最小の正の数Mを見つける必要があります。したがって、そのような結果がない場合は、-を返します。 1. したがって、入力がA =50、B =2の場合、出力は200になります。これは、50で割り切れ、その桁の合計=2 + 0 + 0=2です。 これを解決するには、次の手順に従います- 2つの数値aとbと1つの文字列を含む1つの要素タイプのコンテナを定義します que：=新しいリスト elem：=（0、0、空白の文字列）を含む新しい要素 訪問済み[0,0]：=1 queの最後

1からNまでの数個の数字で構成されるリングがあるとします。また、2つの数字AとBもあります。これで、任意の場所（たとえばx）に立つことができます。距離の合計に対してカウント操作を実行します（たとえば、Z =XからAまでの距離+XからBまでの距離）。 Zが最小になるようにXを選択する必要があります。最後にZの値を返します。XはAおよびBと同じではないことに注意する必要があります。 したがって、入力がN =30、A =10、B =20の場合、X =15を選択すると、出力は10になります。XからAまでの距離は5で、 XからBは5です。したがって、合計距離=5 + 5=10です。 これを解決するには

それぞれサイズbとaの2つの異なるシリーズA1とA2があるとします。結合された系列の平均と分散を見つける必要があります。 したがって、入力がA1 =[24、46、35、79、13、77、35]およびA2 =[66、68、35、24、46]の場合、出力は平均=[44.1429、47.8]になります。 ]、sd =[548.694、294.56]、結合された平均=45.6667、d1_square =2.322、d2_square =4.5511、combined_var =446.056 これを解決するには、次の手順に従います- 関数mean（）を定義します。これには時間がかかります