Python

アルファベット文字と数字kを表す文字列sがあるとします。 sの文字のみを使用して長さkで構成できる回文数を見つける必要があります。必要に応じて、これらの文字を複数回使用できます。 したがって、入力がs =xy、k =4の場合、パリンドロームは[xxxx、yyyy、xyyx、yxxy]であるため、出力は4になります。 これを解決するには、次の手順に従います- n：=k/2の商 x：=s内の一意の文字の数 return x ^（n + k mod 2） 理解を深めるために、次の実装を見てみましょう- 例 class Solution:    def solve(

文字列sがあり、これが文を表しているとすると、英語のアルファベットのすべての文字が少なくとも1回使用されているかどうかを確認する必要があります。 したがって、入力が「不機嫌そうな魔法使いが邪悪な女王とジャックのために有毒な醸造を行う」のような場合、出力はTrueになります これを解決するには、次の手順に従います- s：=sのすべての文字を小文字にする a：=0 英語のアルファベットの各iについて、 iがsにない場合は、 Falseを返す Trueを返す 理解を深めるために、次の実装を見てみましょう- 例 import string class Solution: &n

バランスの取れた括弧「（」と「）」を含む文字列sがあるとすると、それらをバランスの取れたグループの最大数に分割する必要があります。 したがって、入力が「（（）（））（）（（））」のような場合、出力は[（（）（））、（）、（（））] これを解決するには、次の手順に従います- temp：=空白の文字列 groups：=新しいリスト count：=0 sの各文字bについて、 カウントが0と同じで、tempのサイズが0より大きい場合、 グループの最後に臨時雇用者を挿入 temp：=空白の文字列 temp：=temp concatenate b bが（と同じ場合、 count

数値がnであるとすると、パスカルの三角形のn番目（0インデックス）の行を見つける必要があります。パスカルの三角形は次のように作成できることを知っています- 一番上の行には、1の配列があります。 次の行は、上と左に番号を追加し、上と右に番号を追加することによって作成されます。 いくつかの行は次のとおりです- したがって、入力が4のような場合、出力は[1、4、6、4、1]になります。 これを解決するには、次の手順に従います- nが0と同じ場合、 リターン[1] nが1と同じ場合、 return [1,1] ls：=[1,1]のリスト、temp：=[1,1]のリス

パスワードを表す文字列sがあるとすると、パスワードの基準を確認する必要があります。従わなければならないルールはほとんどありません- パスワードの長さは8文字以上、20文字以下です。 パスワードには少なくとも1桁の数字が含まれています パスワードには、少なくとも1つの小文字と1つの大文字が含まれています パスワードには、！ ＃$％＆\（）* +、-./ :; ？@ [\\] ^ _` {|}〜のような特殊文字が少なくとも1つ含まれています パスワードには、タブや新しい行などの他の文字は含まれていません。 したがって、入力が「@ bCd12＃4」のような場合、出力はTrueになります。 こ

正の数nがあるとします。ここで、nはセントの金額を表し、フォーマットされた通貨の金額を見つける必要があります。 したがって、入力がn =123456の場合、出力は「1,234.56」になります。 これを解決するには、次の手順に従います- cents：=n as string セントのサイズが2未満の場合、 「0.0」連結セントを返す セントのサイズが2と同じ場合、 「0」を返します。セントを連結する 通貨：=最後の2桁を除くセントの部分文字列 セント：=。最後の2桁を連結します 通貨のサイズが3を超える場合は、 cents：=、通貨の最後の3桁を連結してセントを連結します

数値nがあり、これは規則を入力しようとしているプログラマーを表し、数値のリストもあるとします。規則1はプログラマーを表し、0は空のスペースを表します。現在、条件は2人のプログラマーが隣り合って座ることができないことです。n人のプログラマー全員がコンベンションに参加できるかどうかを確認する必要があります。 したがって、入力がn =2、convention =[0、0、1、0、0、0、1]のような場合、出力はTrueになります これを解決するには、次の手順に従います- 0からconvのサイズの範囲のiについては、 a：=0（i-1 <0の場合）それ以外の場合はi-1 =それ以外の場合は

小文字の単語のリストがあるとすると、すべての単語の最初の文字が同じである最長の連続したサブリストの長さを見つける必要があります。 したがって、入力が[she、 sells、 seashells、 on、 the、 seashore]の場合、3つの連続する単語が she、 sellsであるため、出力は3になります。 、「貝殻」、すべて同じ最初の文字「s」があります。 これを解決するには、次の手順に従います- maxlength：=0 curr_letter：=Null、curr_length：=0 単語内の各単語について、 curr_letterがnullであるか、curr_le

長さn+1のnumsと呼ばれる数値のリストがあるとします。これらの数値は、範囲1、2、...、nから選択されます。ご存知のように、鳩の巣原理を使用すると、重複が存在する必要があります。それを見つけて返送する必要があります。 したがって、入力が[2、1、4、3、3]の場合、出力は3になります。 これを解決するには、次の手順に従います- l：=numsのサイズ temp：=l *（l-1）/ 2 temp_sum：=numsのすべての要素の合計 return（temp_sum --temp） 理解を深めるために、次の実装を見てみましょう- 例 class Solution: &

numsという番号のリストがあるとすると、最初の要素と最後の要素が同じであるサブリストの数を見つける必要があります。 したがって、入力がnums =[10、15、13、10]の場合、同じ最初と最後の要素を持つサブリストは[10]、[15]、[13]、[ 10]、[10、15、13、10]。 これを解決するには、次の手順に従います- num_sublists：=numsのサイズ d：=空のマップ numsのnごとに、実行します d [n]：=d [n] + 1 dの要素の数kと対応する周波数vごとに、実行します vが1と同じでない場合、 num

2Dマトリックスがあり、matrix[i]がコースiの登録に必要な前提条件コースのリストを表しているとします。ここで、すべてのコースを受講できるかどうかを確認する必要があります。 したがって、入力がmatrix =[[1]、[2]、[]]のような場合、コース2、コース1、コース0の順に進むことができるため、出力はTrueになります。 これを解決するには、次の手順に従います- 関数dfs（）を定義します。これには私がかかります vis [i]がtrueの場合、 falseを返す chk [i]が真の場合、 Trueを返す vis [i]：=True

同じ長さの2本の弦SとTがあるとすると、Sの最初の部分とTの2番目の部分が回文を形成するように、両方の弦を共通の点で切断できるかどうかを確認する必要があります。 したがって、入力がS =cat T =pacの場合、文字列を c+atとd+ acにカットした場合のように、出力はTrueになります。 c+acは回文です。 これを解決するには、次の手順に従います- n：=aのサイズ i：=0 i

a =1、b =2、...z =26のようなマッピングがあり、エンコードされたメッセージメッセージ文字列があるとすると、デコードできる方法の数を数える必要があります。 したがって、入力がmessage =222の場合、出力は3になります。これは、bbb、bv、vbの3つの方法でデコードできるためです。 これを解決するには、次の手順に従います- memo：=メッセージサイズ+1と同じサイズの0のリスト memo [0]：=1 memo [1]：=1（message [0]が「0」と同じでない場合）それ以外の場合は0 2からメッセージのサイズまでの範囲のiの場合、実

二分木があるとすると、値が偶数のすべての葉を繰り返し削除します。すべてを削除した後、値が偶数のルートしかない場合は、それも削除されます。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- 関数solve（）を定義します。これが定着します ルートがnullの場合、 nullを返す ルートの左側：=solve（ルートの左側） ルートの権利：=solve（ルートの権利） ルートがリーフで、ルートのデータが偶数の場合、 nullを返す ルートを返す

2つの文字列SとTがあり、それらが互いに順列であるとします。 Sの最初または最後の文字を削除して、文字列の任意の場所に挿入する操作があるとします。次に、SをTに変換するために必要な操作の最小数を見つけます。 したがって、入力がs =zyvxw t =vwxyzの場合、出力は3になります。これらの操作は次のとおりです。「w」を削除し、「v」の後に挿入して「zyvwx」を削除します。「z」を削除します。 「x」の後に挿入して「yvwxz」を取得します。「y」を削除し、「x」の後に挿入して「vwxyz」を取得します。 これを解決するには、次の手順に従います- ans：=sのサイズ、n：=s

2人の友人のAmalとBimalが、numsと呼ばれる番号のソートされたリストを使用してゲームをプレイしているとします。このゲームでは、1ターンで、アマルは任意の3つの数字を選択します。 Bimalはそれらの1つを削除し、次にAmalはそれらの1つを削除します。リストは奇数の要素から始まります。ここで、Amlaは、リストに繰り返し要素が含まれないようにするために必要なターン数を最小化することを望んでいます。Bimalは、ターン数を最大化することを望んでいます。アマルとビマルが最適に行動する場合、このゲームに必要なターン数を見つける必要があります。 したがって、入力がnums =[1、1、2、

n x mの行列Matがあるとすると、このMatを左上から右下に向かって昇順で斜めに並べ替えて、対角線のすべての要素を並べ替える必要があります。したがって、入力行列が-のような場合 3 3 1 1 2 2 1 2 1 1 1 2 出力行列は-になります 1 1 1 1 1 2 2 2 1 2 3 3 これを解決するには、次の手順に従います- Solve（）というメソッドを定義します。これには、si、sj、および行列マットが必要です。 n：=行

二分木があるとすると、ツリーの各対角線の合計を右上から右下に向かって見つける必要があります。 したがって、入力が次のような場合 対角線が[12,15]、[8,10]、[3]であるため、出力は[27、18、3]になります。したがって、合計値は[27、18、3]です。 これを解決するには、次の手順に従います- 関数traverse（）を定義します。これは、ノード、numLeft、出力を取ります ノードがnullの場合、 戻る =出力のサイズの場合、 出力の最後にノードのデータを挿入 それ以外の場合 output [numLeft]：=out

数n、面の数、および合計値があるとすると、合計を取得するために、それぞれの面でn個のサイコロを投げることができる方法の数を見つける必要があります。答えが非常に大きい場合、結果は10 ** 9+7です。 したがって、入力がn =2面=6合計=8のようである場合、2つの6面サイコロで8を作成する5つの方法があるため、出力は5になります：（2と6）、（6と2） 、（3と5）、（5と3）、（4と4）。 これを解決するには、次の手順に従います- m：=10 ^ 9 + 7 dp：=サイズのリスト（合計+ 1）次に0を入力 範囲1から最小の顔の場合、各ステップで合計+1ずつ更新しま

隣接リスト表現としてグラフがあるとすると、2D行列Mを見つける必要があります。ここで 頂点iとjの間にパスがある場合、M [i、j]=1です。 それ以外の場合はM[i、j]=0です。 したがって、入力が次のような場合 その場合、出力は次のようになります 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 これを解決するには、次の手順に従います- ans：=サイズn x nの2次元行列。こ