Python

numsと呼ばれる数値のリストと2つの値xおよびyがあるとすると、長さxおよびyを持つnums内の重複しない2つのサブリストの最大合計を見つける必要があります。 したがって、入力がnums =[3、2、10、-2、7、6] x =3 y =1の場合、出力は22になります。これは、長さが3のサブリストとして[3、2、 10]と、その他には[7]を選択します。 これを解決するには、次の手順に従います- P：=単一要素0のリスト Aのxごとに、 Pの最後に（P + xの最後の要素）を挿入します 関数solve（）を定義します。これにはlen1、len2が必要です Q：=範囲0からP

二人ゲームのゲーム状態を表す二分木があるとします。すべての内部ノードは0で埋められ、葉の値は終了スコアを表します。プレーヤー1はエンドスコアを最大化したいのに対し、プレーヤー2はエンドスコアを最小化したい。プレーヤー1は常に偶数レベルのノードで移動し、プレーヤー2は常に奇数レベルで移動します。両方のプレーヤーが最適にプレイすると仮定して、結果のスコアをバイナリツリーに入力する必要があります。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- 関数helper（）を定義します。これはルート、h、currentHei

AとBという2つの番号のリストがあり、それらが同じ長さであるとします。ここで、番号A[i]とB[i]を交換できる操作を実行できると考えてください。両方のリストを厳密に増やすために必要な操作の数を見つける必要があります。 したがって、入力がA =[2、8、7、10] B =[2、4、9、10]の場合、出力は1になります。これは、Aで7を、Bで9を交換できるためです。リストはA=[2、8、9、10]とB =[2、4、7、10]のようになり、どちらも厳密に増加するリストです。 これを解決するには、次の手順に従います。 関数dp（）を定義します。これには私がかかります、prev_swapped

numsと呼ばれる数値のリストがあり、これら2つのペアの合計の絶対差が最小になるように、そこから2つの数値のペアを選択するとします。 したがって、入力がnums =[3、4、5、10、7]の場合、これらのペア（3 + 7）-（4 + 5）=1を選択できるため、出力は1になります。 これを解決するには、次の手順に従います。 距離：=新しいリスト 範囲0からnums-2のサイズのiの場合、do 範囲i+1からnums-1のサイズのjの場合、do リストを挿入[|nums[i] --nums [j] | 、i、j]距離の終わりで リストの距離を並べ替える ans：=1 ^ 9 範囲

numsと呼ばれる数のリストがあるとすると、3つの連続する数のすべてのグループに対して少なくとも1つの数が選択されるように、与えられたリストから最小の合計サブシーケンスを見つける必要があります。指定されたリストの長さが3未満の場合でも、番号を選択する必要があります。 したがって、入力がnums =[2、3、4、5、6、7]の場合、2と5を選択できるため、出力は7になります。 これを解決するには、次の手順に従います。 n：=numsのサイズ nが0と同じ場合、 0を返す nが1と同じ場合、 return nums [0] nが2と同じ場合、 最小のnums[0]とnum

numsという番号のリストがあるとします。このリストは、ツリーを順番にトラバースする際のリーフノードを表しています。ここで、内部ノードには2つの子があり、それらの値は、左側のサブツリーの最大の葉の値と右側のサブツリーの最大の葉の値の積と同じです。値の合計が最小のツリーの合計を見つける必要があります したがって、入力がnums =[3、5、10]の場合、出力は83になります。 これを解決するには、次の手順に従います。 res：=numsのすべての要素の合計 numsのサイズが1より大きい場合は i：=numsの最小要素のインデックス 0の場合）それ以外の場合は無限大 righ

numsと呼ばれる数値のリストと別の値kがあるとします。ある要素を1つ増やす操作を考えてみましょう。最大でk回実行できますが、取得できる最も頻繁に発生する数値の値を見つける必要があります。複数の解決策がある場合は、可能な限り小さい数を選択してください。 したがって、入力がnums =[1、0、0、0、8、8、8、8] k =8のような場合、出力は8になります。これは、1を7倍に増やして8を取得できるためです。任意の0を1に増やすと、[8、1、0、0、8、8、8、8]が得られます。したがって、結果は8になります。 これを解決するには、次の手順に従います。 リスト番号を並べ替える 低：=0、

さまざまな映画の上映の間隔のリストがあるとすると（それらは重複する可能性があります）、すべての映画を上映できるようにするために必要な劇場の最小数を見つける必要があります。 したがって、入力がintervals =[[20、65]、[0、40]、[50、140]]のような場合、[20、65]と[0、40]が重なっているため、出力は2になります。 。 [20、65]と[50、140]も重複していますが、[0、40]と[50、140]は重複していません。したがって、2つの劇場が必要です。 これを解決するには、次の手順に従います。 t：=新しいリスト 間隔[a、b]ごとに、間隔を指定して t

numsと呼ばれる別個の数と別の数kのリストがあるとすると、合計でkになる別個の組み合わせの数を見つける必要があります。組み合わせを作成するときに数字を再利用できます。 したがって、入力がnums =[2、4、5] k =4のような場合、[2、2]と[4]のような2つのグループを作成できるため、出力は2になります。 これを解決するには、次の手順に従います。 table：=サイズk + 1のリスト、0で埋める table [0]：=1 numsの各numに対して、実行します numからkの範囲のiについては、 table [i]：=table [i] + table [i --

番号nがあるとすると、辞書式順序でソートされた最初のn個の番号を見つける必要があります。 したがって、入力がn =15の場合、出力は[1、10、11、12、13、14、15、2、3、4、5、6、7、8、9] これを解決するには、次の手順に従います。 count：=1 ans：=単一要素数のリスト ans

数値nと別の値kがあるとします。ここで、「0」、「1」、および「2」のみを含み、文字が連続して繰り返されない文字列について考えてみましょう。長さnのそのような文字列を選択し、辞書式順序で最小のk番目の文字列を見つける必要があります。 k番目の文字列がない場合は、空の文字列を返します。 したがって、入力がn =4 k =2の場合、出力は「0120」になります。 これを解決するには、次の手順に従います。 メソッドsolve（）を定義します。これには、s、k、およびlastが必要です sが0と同じ場合、 空白の文字列を返す 「012」の各文字cについて、 cがlastと同じ場合、 次の

数nがあるとすると、すべての桁が減少しないn以下の最大数を見つける必要があります。 したがって、入力がn =221のような場合、出力は199になります。 これを解決するには、次の手順に従います。 Digits：=nにすべての数字が含まれるリスト バウンド：=null 数字の範囲サイズのiの場合-1から0まで、実行 数字[i]<数字[i-1]の場合、 バウンド：=i Digits [i-1]：=Digits [i-1]-1 バウンドがnullでない場合、 桁のサイズにバインドされた範囲内のiについては、 桁[i]：=9 各桁を数字で結合して数値を形成し、それを返

各分数が数（分子/分母）を表す個々のリスト[分子、分母]である分数のリストがあるとします。合計が1である分数のペアの数を見つける必要があります。 したがって、入力が分数=[[2、7]、[3、12]、[4、14]、[5、7]、[3、4]、[1、4]]のような場合、出力は（2/7 + 5/7）、（3/12 + 3/4）、（3/4 + 1/4）、（4/14 + 5/7）は合計する4つのペアであるため、4になります1に。 これを解決するには、次の手順に従います。 d：=新しい地図 ans：=0 分数の各分数iについて、実行します x：=i[分子] y：=i[分母] g：=（x、y）の

リスト番号があり、2つの追加値kとtargetがあるとすると、サイズがkで平均値がtarget以上のサブリストの数を見つける必要があります。 したがって、入力がnums =[1、10、5、6、7] k =3 target =6の場合、サブリスト[1、10、7]の平均値は6であり、出力は2になります。 [10、5、6]の平均は7です。 これを解決するには、次の手順に従います。 target：=target * k sum：=0、ans：=0 各インデックスiと数値nについて、実行します =kの場合、 sum：=sum --nums [i --k] 合計：=合計+ n

numsと呼ばれる数値のリストと別の値のターゲットがあるとすると、合計がターゲットと同じサブリストの数を見つける必要があります。 したがって、入力がnums =[3、0、3] target =3のようである場合、合計が3であるこれらのサブリストがあるため、出力は4になります。[3]、[3、0]、[0、 3]、[3]。 これを解決するには、次の手順に従います。 temp：=空のマップ temp [0]：=1 s：=0 ans：=0 0からnumsのサイズの範囲のiの場合は、 s：=s + nums [i] comp：=s-ターゲット compが一時的なものである場合

個別の番号のリストがあるとします。リストを昇順で並べ替えるのに必要なスワップの最小数を見つける必要があります。 したがって、入力がnums =[3、1、7、5]の場合、出力は2になります。これは、3と1、次に5と7を入れ替えることができるためです。 これを解決するには、次の手順に従います。 sort_seq：=リスト番号を並べ替える テーブル：=新しいマップ 各インデックスiおよびnumsの値nについて、実行します table [n]：=i スワップ：=0 0からnumsのサイズの範囲のiの場合は、 n：=nums [i] s_n：=sort_seq [i] s_

二分木があるとしましょう。一人っ子であるノードの数を見つける必要があります。私たちが知っているように、ノードxは、その親にxである子が1つだけある場合、一人っ子ノードと呼ばれます。 したがって、入力が次のような場合 その場合、出力は2になります。これは、8と6が唯一の子であるためです。 これを解決するには、次の手順に従います。 rootがnullの場合、 0を返す d：=両端キュー dの最後にルートを挿入 count：=0 dが空でない場合は、 current：=dの左側の要素と左側の要素を削除 現在の左側がnullでない場合、 電流の左側をdに挿入 現在の権利が

numsと呼ばれる数値のリストと別の値kがあるとします。ここで、リスト内の任意の要素から1を引くことができる操作について考えてみましょう。この操作はk回実行できます。このような操作をk回行​​った後、リストから可能な最小の最大値を見つける必要があります。 したがって、入力がnums =[3、4、6、5] k =6のような場合、出力は3になります。これは、4を1回、6を3回、5を2回減らして、[3,3,3、 3]。 これを解決するには、次の手順に従います。 番号を逆の順序で並べ替えます i：=0 curr：=nums [0] 0の場合、do i

小文字のアルファベット文字、「[」、「|」、「]」などの他の文字の文字列があるとします。ここで、「[a | b | c]」は、「a」、「b」、または「c」のいずれかを可能性として選択できることを示します。 sが表すことができるすべての可能な値を含む文字列のリストを見つける必要があります。ここで、「[]」はネストできず、任意の数の選択肢があります。 したがって、入力がs =[d | t | l] im [e | s]の場合、出力は[dime、dims、lime、lims、timeになります。 、tims] これを解決するには、次の手順に従います。 sが空の場合、 空白の文字列を含むリス

文字列sがあるとすると、各部分が回文になるように文字列を分割できる方法の数を見つける必要があります。 したがって、入力がs =xyyxの場合、出力は3になります。これは、[x、 yy、 x]、[x、 y、のように分割されるためです。 y 、 x ]、[xyyx]。 これを解決するには、次の手順に従います。 n：=sのサイズ table：=サイズn + 1のリストで、0で埋めます table [0]：=1 0からnの範囲のiについては、 0からi-1の範囲のjの場合、do sub：=s[インデックスjからiへ] subが回文の場合、 table [i]：=table [