Python

numsと呼ばれる非負の数と別の正の値kのリストがあるとします。合計がkの倍数である少なくとも2の長さのサブリストがあるかどうかを確認する必要があります。 したがって、入力がnums =[12、6、3、4] k =5のような場合、サブリストは[12、3]の合計が15になり、5で割り切れるので、出力はTrueになります。 これを解決するには、次の手順に従います- 合計：=0 m：=新しい地図 m [0]：=-1 0からnumsのサイズの範囲のiの場合は、 sum：=sum + nums [i] sum：=sum mod k 合計がmに存在する場合、 =2、then T

numsと呼ばれる数値のリストがあり、別の値がkであるとすると、合計が最大のk個のサブリストを見つけて、合計を降順で返す必要があります。 したがって、入力がnums =[2、4、5、-100、12、-30、6、-2、6] k =3のような場合、出力は[10、11、12]になります。合計が最大のこれらの3つのサブリストがあります-[6、-2、6]、[2、4、5]、[12]。 これを解決するには、次の手順に従います- ps：=1 + numsのサイズのリストで、0で埋めます インデックスiと値vの数値ごとに、実行します ps [i + 1]：=v + ps [i] hp：=新しい

2つの値rとcがあるとします。チェスの騎士が無限に大きなチェス盤の最初の座標（0、0）に配置されている場合、その場所（r、c）に到達するために必要な最小移動回数を見つける必要があります。騎士はチェスと同じ動きのスタイルに従います。水平方向に2マス、縦に1マス、または縦に2マス、横に1マス移動します。 したがって、入力がr =6、c =1の場合、出力は3になります。赤は初期位置、緑は最終位置、黄色は中間ステップです。 これを解決するには、次の手順に従います- r

4つの値n、x、y、およびkがあるとします。ここで、nはn x nのチェス盤を示し、x、y座標はナイトが（x、y）に配置されていることを表します。騎士は正確にkステップを踏む必要があり、各ステップで8方向のいずれかをランダムに均一に動かすことができます。騎士がk回の移動を行った後、チェス盤に留まる可能性のパーセンテージ（最も近い整数）を見つける必要があります。ボードを離れると、ボードに再び入ることができないという条件に従う必要があります。 したがって、入力がn =8、（x =0、y =0）、k =1の場合、出力は50になります。これは、8x8のチェス盤があり、騎士の初期位置が（1、1 ）。

二分木があるとすると、ノードとその子孫の間で最大の絶対差を見つける必要があります。 したがって、入力が次のような場合 その場合、最大の絶対差はノ​​ード8と1の間であるため、出力は7になります。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これはノードを取ります ノードがnullでない場合、 正と負の無限大のリストを返す left：=dfs（ノードの左側） right：=dfs（ノードの右） res：=（left [0]、right [0]の最小値とノードの値、およびleft [1]、right [1]とノードの値の最大値）とのペア ans：

AとBという2つの番号のリストがあり、それらの長さが同じであるとします。すべての0≤i

バイナリ行列があるとします。ここで、1は土地を表し、0は水を表します。また、島は、周囲が水に囲まれている隣接する1のグループです。マトリックスのエッジは水に囲まれていると想定できます。マトリックス内で最大の島の面積を見つける必要があります。 したがって、入力が次のような場合 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0

numsと呼ばれる数値のリストと、k回連結されたnumsの大きなリストを表す別の値kがあるとします。合計が最大の連続するサブリストの合計を見つける必要があります。 したがって、入力がnums =[1、3、4、-5]、k =1の場合、[2、4、5] のようなサブリストを取得できるため、出力は11になります。 これを解決するには、次の手順に従います- s：=ans：=lo：=0 0からkおよび2の最小値までの範囲のすべての値について、実行します numsのxごとに、 s：=s + x lo：=最小のlo、s ans：=ansの最大値、s --lo ans +最大

循環リストを表すnumsという番号のリストがあるとします。隣接していない数の最大の合計を見つける必要があります。 したがって、入力がnums =[10、3、4、8]の場合、出力は14になります。これは、10と4を取ることができるためです。10と8は隣接しているため、取ることができません。 これを解決するには、次の手順に従います- n：=numsのサイズ nums1：=nums[インデックス0からn-2まで] nums2：=nums[インデックス1から終了まで] 関数f（）を定義します。これには時間がかかります =nums1のサイズの場合、 0を返す 最大数のnums1[i]+

塔の高さのリストと正の値kがあるとします。 k個のタワーを選択し、レンガを追加してすべて同じ高さにしますが、使用するレンガはできるだけ少なくします。 k個の塔を選び、同じ高さにするために必要なレンガの最小数を見つける必要があります。 したがって、入力がheights =[4、7、31、14、40] k =3のような場合、出力は17になります。これは、5、8、および15を選択できるため、同じ高さを作成するには17個のブリックが必要です。 。 これを解決するには、次の手順に従います- リストの高さを並べ替える ans：=無限大 s：=0 高さの各インデックスiと値xについて、実行します

同じサイズの2つの文字列sとtがあるとすると、次のように、sの順列（たとえばs1）とtの順列（たとえばt1）があるかどうかを確認する必要があります。 0≤i

回文である文字列sがあるとします。 sが回文ではなくなり、辞書式順序で最小になるように、1つの文字を変更する必要があります。 したがって、入力がs =levelの場合、出力は aevelになります。これは、最初のlをaに変更して、回文ではない辞書式最小の文字列を取得できるためです。 これを解決するには、次の手順に従います- 0から（s / 2のサイズ）の整数部分の範囲のiの場合、do s[i]がaと同じでない場合、 s：=s内のすべての文字からの新しいリスト s [i]：=a sのすべての文字を結合して戻る s：=s内のすべての文字からの新しいリスト sの最後の要

デカルト平面にリスト座標があるとすると、座標が直線セグメントを形成しているかどうかを確認する必要があります。 したがって、入力が座標=[（5、5）、（8、8）、（9、9）]のような場合、これらのポイントは勾配1の線分を形成しているため、出力はTrueになります。 これを解決するには、次の手順に従います- （x0、y0）：=座標[0] （x1、y1）：=座標[1] iの範囲が2から座標リストのサイズ-1、do （x、y）：=座標[i] （x0-x1）*（y1-y）が（x1-x）*（y0-y1）と同じでない場合、 Falseを返す Trueを返す 理解を深めるために、次

単一リンクリストがあり、targetという別の値があるとすると、指定されたリストで最後に出現したtargetを削除する必要があります。 したがって、入力が[5,4,2,6,5,2,3,2,4,5,4,7]、target =5の場合、出力は[5、4、2、6 、5、2、3、2、4、4、7、] これを解決するには、次の手順に従います- ヘッド：=ノード k：=null、prev：=null found：=False ノードがnullでない場合は、 ノードの値がターゲットと同じである場合、 found：=True prev：=k k：=ノード node：=ノードの次

リンクリストがあるとします。リンクリストの前半を取得し、後半を折りたたんでから、交差するノードの合計を取得してマージする必要があります。最後に、リンクリストの結果の先頭を返す必要があります。 したがって、入力が[5,8,1,2,4,7,5]の場合、出力は[2、5、15、10、]になります。 これを解決するには、次の手順に従います- temp：=0 ptr：=ノード ptrがnullでない場合は、 temp：=temp + 1 ptr：=ptrの次 t：=温度の商/ 2 m：=ノード stk：=新しいスタック tがゼロ以外の場合は、 mの値をstkにプッシュ

2つのソートされたリンクリストL1とL2があるとすると、これら2つのリストの共通部分を含む新しいソートされたリンクリストを作成する必要があります。 したがって、入力がL1 =[2、4、8] L2 =[3、4、8、10]の場合、出力は[4、8、]になります。 これを解決するには、次の手順に従います- head：=値が0の新しいノード cur：=head l1とl2が空ではない場合は、 l1の値

単一リンクリストと別の値kがあるとします。値がk未満のすべてのノードが最初に来て、値がkに等しいすべてのノードが次に来て、最後に他のノードが最後になるようにノードを配置する必要があります。制約は、ノードの相対的な順序を同じに保つ必要があるということです。 したがって、入力がL =[4、3、6、6、6、10、8] k =6の場合、出力は[4、3、6、6、6、10、8、] これを解決するには、次の手順に従います- less_head：=0と同じ値でリンクリストノードを作成します less：=less_head equal_head：=0と同じ値でリンクリストノードを作成します eq