Python

文字列s（小文字）があるとすると、各母音が偶数回出現する最長の部分文字列の長さを見つける必要があります。 したがって、入力がs =anewcoffeepotの場合、サブストリングwcoffeepotには2つの母音oとeがあり、どちらも2回発生するため、出力は10になります。 これを解決するには、次の手順に従います- 母音：=母音と数値を{a：0、e：1、i：2、o：3、u：4}として割り当てるマップ prefix：=空のマップで、キーと値のペア（0、-1）を挿入します マスク：=0、n：=sのサイズ、解像度：=0 0からnの範囲のiの場合、実行 s [i]が

数値kと別の文字列sがあるとすると、最大でk個の異なる文字を含む最長の部分文字列のサイズを見つける必要があります。 したがって、入力がk =3 s =kolkataの場合、出力は4になります。これは、長さが4のkolkとkataの3つの異なる文字を持つ2つの最長のサブストリングがあるためです。 これを解決するには、次の手順に従います- ans：=0、左：=0 テーブル：=新しいマップ 右の場合は0からs− 1のサイズの範囲であり、do table [s [right]]：=1 +（存在する場合はs [right]、それ以外の場合は0） テーブルのサイズが<

値1と-1の2つだけのリストがあるとします。合計が0である最長のサブリストの長さを見つける必要があります。 したがって、入力がnums =[1、1、-1、1、1、-1、1、-1、1、-1]のような場合、最長のサブリストは[-1]であるため、出力は8になります。 、1、1、-1、1、-1、1、-1]その合計は0です。 これを解決するには、次の手順に従います- テーブル：=新しい空のマップ cs：=0、max_diff：=0 0からnums− 1のサイズのiの場合、実行します cs：=cs + nums [i] csが0と同じ場合、 max_diff：=

リスト番号と別の値kがあるとすると、サイズkの各サブリストの最大値を見つける必要があります。 したがって、入力がnums =[12、7、3、9、10、9] k =3の場合、出力は[12、9、10、10]になります。 これを解決するには、次の手順に従います- numsのサイズの場合、 空白のリストを返す res：=新しいリスト temp：=nums [0] temp：=npoint：=0 0からk− 1の範囲のiの場合、実行 tempの場合、 temp：=nums [i] ポイント：=i resの最後にtempを

文字列sがあるとすると、sの後に挿入する文字の最小数を見つけて、回文にする必要があります。 したがって、入力がs =madの場合、出力は2になります。これは、amを追加してmadamにすることができるためです。 これを解決するには、次の手順に従います- b：=256、m：=10 ^ 9 + 7 s：=sの各iについて（iのASCII）−97の差をとったリスト r：=sの最後の要素、l：=sの最後の要素 n：=sのサイズ res：=n − 1 p：=b n − 2から0の範囲のiの場合、1ずつ減らします。 r：=r + s [i] * p

個別の単語のリストがあるとすると、指定された単語のリストから2つの異なる単語を連結して、回文を作成するためのさまざまな方法を見つける必要があります。 したがって、入力がwords =[time、 emit、 mo、 m]の場合、出力は3になり、 timeemit、 emittime、およびmomを作成できます。 。 これを解決するには、次の手順に従います- res：=0 ln：=配列内の単語数 0から1の範囲のkの場合、実行 0からln− 1の範囲のiの場合、実行 i +1からln− 1の範囲のjの場合、do res：=res +（words[i]が

numsという数値のリストがあるとすると、指定された数値の間に+、-、*などの二項演算子を追加することで生成できる最大値を見つける必要があります。有効なブラケットを挿入します。 したがって、入力がnums =[-6、-4、-10]の場合、次のような式を作成できるため、出力は100になります。（（-6）+（-4））*-10。 これを解決するには、次の手順に従います- OPS：=演算子のリスト[+、-、*] N：=Aのサイズ Aのすべての要素が0の場合、 0を返す 関数dp（）を定義します。これにはi、jが必要です iがjと同じ場合、 ペアを返

長さが同じである3つのリストがあるとします。これらは、期限、クレジット、および期間です。それらはコースの割り当てを表しています。 i番目の割り当ての期限[i]は期限を示し、credits [i]はクレジットを示し、durations[i]は割り当てを完了するのにかかる日数を示します。別の割り当てを開始する前に、1つの割り当てを完了する必要があります。期限の日に課題を完了することができ、現在は0日目の開始になっていることを覚えておく必要があります。 したがって、入力が次のようである場合、期限=[7、5、10]、クレジット=[8、7、10]、期間=[5、4、10]の場合、出力は10になります。

隣接リストとしてグラフがあるとします。このグラフは、実際には互いに素なツリーのセットです。森が1本の木になるように、森に一定数のエッジを追加する必要があります。任意の2つのノード間の最長パスの可能な最小距離を返す必要があります。したがって、入力が次のような場合 その場合、出力は4になります。 7のいずれかになります。また、方向が逆になっているこれらのパス。したがって、距離4を返します。 これを解決するには、次の手順に従います- 見た：=新しいセット dic：=グラフ 関数treeDepth（）を定義します。これはノードを取ります。 ret：=0 関数d

為替レートのNxNテーブルが1つあるとします。取引のシーケンスがあるかどうかを確認する必要があります。これで、任意の通貨のAの金額から始めて、その通貨のAよりも大きい金額になる可能性があります。取引コストはなく、小数の取引も可能です。 このマトリックスのエントリ[I、j]の値は、1単位の通貨iで購入できる通貨jの量を表します。ここで、通貨0がUSD、1がCAD、2がEURであると考えてください。次のように裁定取引を行うことができます- 1カナダドルを0.65ユーロで売る 0.65ユーロを0.7865米ドル（0.65 * 1.21）で売る 1.00672 CAD（0.6

2つの正の整数nとdが提供されたとします。ここで、dは0から9までの数字です。数字dが1から9までの整数の中に何回現れるかを決定する必要があります。およびn。 したがって、入力がn =45、d =5の場合、出力は5になります。 これらの番号の数字は5です：[5、15、25、35、45]。 これを解決するには、次の手順に従います- 関数solve（）を定義します。これは入力としてnとdを取ります。 n <0の場合、 0を返す k：=（n / 10）−1のフロア ans：=resolve（k、d）* 10 + k + 1 dが0と同じ場合、 a

隣接リストとして表された無向グラフが提供されたとします。ここで、graph[i]はノードiの隣接ノードを表します。次の条件を満たすエッジの数を見つける必要があります。 エッジを削除すると、グラフが切断されます。 So, if the input is like graph = [    [0, 2],    [0, 4],    [1, 2, 3],    [0, 3, 4],    [4],    [3],    [2] ], その場合、出力は1にな

数値と数値のリストが提供されているとします。 a

nums0とnums1の2つの数値リストと、整数kが提供されているとします。私たちの目標は、各ペアにnums0に1つの整数が含まれ、nums1に別の整数が含まれるk個の最大の合計ペアを見つけることです。すべてのペアの合計を返す必要があります。 したがって、入力がnums1 =[8、6、12]、nums2 =[4、6、8]、k =2の場合、出力は38になります。これらの最大のペア[12、8]と[ 12、6]。 これを解決するには、次の手順に従います- len（nums0）* len（nums1）がゼロ以外の場合、 0を返す pq：=新しい最小ヒープ ans：=0

数値のリストと別の値kが与えられたとします。今回のタスクは、隣接するすべての要素間の絶対差が最大でkである最長のサブシーケンスの長さを見つけることです。 したがって、入力がnums =[5、6、2、1、-6、0、-1、k =4のような場合、出力は6になります。 これを解決するには、次の手順に従います- 関数update（）を定義します。これにはi、xが必要です i：=i + n iがゼロ以外の場合、実行 segtree [i]：=segtree [i]の最大値、x i：=i / 2 関数query（）を定義します。これにはi、jが必要です

負でない数のリストと正の値kが与えられたとします。合計がkで割り切れるような数の最大合計サブシーケンスを見つける必要があります。 したがって、入力がnums =[4、6、8、2]、k =2の場合、出力は20になります。 配列全体の合計は20で、2で割り切れます。 これを解決するには、次の手順に従います- numsSum：=入力リストnumsの値の合計 余り：=numsSum mod k 余りが0と同じ場合、 numsSumを返す リスト番号を並べ替える numsの各数値の組み合わせtplに対して。行う subSeqSum：=sum（tpl）

正の数のリストが提供されているとします。ここで、同じ値を持つ長さtの連続するサブリストを削除して、ポイントt*tを取得できます。リストが空になるまで、これを何度でも実行できるという1つの条件を考慮する必要があります。したがって、獲得できるポイントの最大数を決定する必要があります。 したがって、入力がnums =[4、4、6、4、4]の場合、出力は17になります。 出力については、最初に長さが1で1 * 1=1ポイントを生成する6を削除できます。次に、長さが4で4 * 4 =16ポイントのリスト[4、4、4、4]を取得できます。最終的に、17ポイントを獲得できます。 これを解決するには、次

バイナリ文字列sと2つの値zero_oneとone_zeroがあるとします。ここで、サブストリング「01」を削除してzero_oneポイントを受け取ることができる操作について考えてみましょう。または、サブストリング「10」を削除して、one_zeroポイントを受け取ることもできます。任意の数の操作の後に取得できるポイントの最大数を見つける必要があります。 したがって、入力がs =10100101 zero_one =3 one_zero =2の場合、「01」を3回削除して3 * 3 =9ポイントを取得できるため、出力は11になります。次に、残りの文字列は10です。これを削除すると、さらに2ポ

numsと呼ばれる数値のリストと別の値kがあるとします。リストをk個の連続したグループに分割する必要があります。最小のグループは、すべてのグループの中で合計が最小のグループです。したがって、最小のグループの可能な最大値を見つけます。 したがって、入力がnums =[2、6、4、5、8] k =3のような場合、リストを[2、6]、[4]のように3つのグループに分割できるため、出力は8になります。 、5]、[8]。したがって、最小グループの合計は8になります。 これを解決するには、次の手順に従います- 関数is_divisible（）を定義します。これはターゲットになります ターゲ

文字列sと別の文字列tがあるとします。そして、tはsのサブシーケンスです。 tがsのサブシーケンスであるように、sから削除できるサブストリングの最大長を見つける必要があります。 したがって、入力がs =xyzxyxz t =yzの場合、サブストリング abca を削除できるため、出力は4になります。 これを解決するには、次の手順に従います- 左：=新しいリスト、右：=また新しいリスト c1：=-1、c2：=-1、c3：=-1 j：=0 0からsのサイズの範囲のiの場合、実行します s[i]がt[j]と同じ場合、 左端にiを挿入 j：=j + 1