Python

文字列sがあるとすると、すべての文字を使用して生成できる個別の回文の数を見つける必要があります。答えが非常に大きい場合は、結果を10 ^ 9+7で変更します。 したがって、入力がs =xyzzyの場合、zyxyzとyzxzyを作成できるため、出力は2になります これを解決するには、次の手順に従います- m =10 ^ 9 + 7 char_freq：=sの各文字とその頻度を保持するマップ 奇数：=0 char_freqの各文字kと頻度vについて、実行します v mod 2が1の場合、 奇数：=奇数+ 1 1の場合、 0を返す

二分木があるとすると、同じツリーを見つける必要がありますが、すべてのノードの値は、その値+左右のサブツリーのすべての合計に置き換えられます。 したがって、入力が次のような場合 その場合、出力は次のようになります これを解決するには、次の手順に従います- 関数tree_sum（）を定義します。これは木の根を取ります ルートがnullの場合、 0を返す ルートのデータ：=tree_sum（ルートの左側）+ tree_sum（ルートの右側）+ルートのデータ ルートのデータを返す mainメソッドから、次の手順を実行します。 tre

numsとcostsという2つの数値リストがあるとします。ここで、コストコスト[i]のnums[i]を増減できる操作があると考えてください。これらの操作はいくつでも実行でき、すべての要素をnumsで等しくしたいと考えています。必要な最小の総コストを見つける必要があります。 したがって、入力がnums =[3、2、4] cost =[1、10、2]のようである場合、1のコストで数値3を2に減らすことができるかのように、出力は5になります。それぞれ2のコストで、4を2回デクリメントできます。 これを解決するには、次の手順に従います- 関数helper（）を定義します。これはターゲットにな

数nが1より大きいとすると、その素因数をすべて見つけて、ソートされた順序で返す必要があります。素数の積として数を書き出すことができます、それらは素因数です。また、同じ素因数が複数回発生する可能性があります。 したがって、入力が42のような場合、出力は[2、3、7]になります。 これを解決するには、次の手順に従います- res：=新しいリスト n mod 2は0と同じですが、 resの最後に2を挿入 n：=n/2の商 範囲3から（nの平方根）のiの場合、ステップ2で増加します n mod iは0と同じですが、 resの最後にiを挿入 n：=n/iの商 2の場合、 r

numsという数字のリストがあるとすると、a ^ 2 + b ^ 2 =c ^ 2となるような3つの数字a、b、cが存在するかどうかを確認する必要があります。 したがって、入力が[10、2、8、5、6]の場合、出力はTrueになり、8 ^ 2 + 6 ^ 2 =64 + 36 =100 =10^2となります。 これを解決するには、次の手順に従います- tmp：=numsのすべての数値の降順の2乗のリスト tmp内の各インデックスiおよび対応する番号nについて、実行します ベース：=n 左：=i + 1、右：=tmp-1のサイズ 左<=右、実行 t：=2つのリストtmp[left]

4つの要素[x1、y1、x2、y2]を持つリストとして表される長方形があるとします。ここで、（x1、y1）は左下隅の座標であり、（x2、y2）はitstop-右隅。 2つの長方形は、それらの交点の面積が正の場合に重なります。したがって、コーナーまたはエッジでのみ接触する2つの長方形は重なりません。 したがって、入力がR1 =[0,0,2,2]、R2 =[1,1,3,3]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- =R2[2]またはR1[2]<=R2[0]またはR1[3]=R2 [3]の場合、 Falseを返す それ以外の場合、 Trueを返す

文字列sがあるとすると、その中の最初の繰り返し文字のインデックスを見つける必要があります。繰り返し文字が見つからない場合は、-1を返します。 したがって、入力が「abcade」のような場合、「a」はインデックス3に再び存在するため、出力は3になります。 これを解決するには、次の手順に従います- マップ文字を定義する 0からsのサイズの範囲のiについては、 文字でs[i]の場合、 私を返す それ以外の場合、 chars [s [i]]：=chars [s [i]] + 1 戻り値-1 理解を深めるために、次の実装を見てみましょう- 例 from collections

Aと呼ばれる数のリストと別の数kがあるとすると、可能な要素の新しいセット{A [k]、A [A [k]]、A [A [A [k]]]、.を作成する必要があります。 。}インデックスから外れる前に停止します。このセットのサイズを見つける必要があります。そうでない場合は、サイクルがある場合は-1です。 したがって、入力がA =[1,2,3,4,5,6,7]、k =1の場合、出力はA [1] =2、A [2] =3として6になります。 A [3] =4、A [4] =5、A [5] =6、A [6] =7、つまりセットは{2,3,4,5,6,7}、セットのサイズは6. これを解決するには、次の

番号Aのリストがあるとすると、重複する番号をすべて見つけて、最後に出現した番号を削除する必要があります。 したがって、入力が[10、30、40、10、30、50]の場合、出力は[10、30、40、50]になります。 これを解決するには、次の手順に従います- sawed：=新しい地図 d：=新しい地図 0からnumsのサイズの範囲のiの場合は、 nums [i]がdにない場合、 d [nums [i]]：=1 それ以外の場合、 d [nums [i]]：=d [nums [i]] + 1 i：=0 i

2つの文字列sとtがあるとすると、sから1文字を削除してtを取得できるかどうかを確認する必要があります。 したがって、入力がs =world、t =wrldの場合、出力はTrueになります。 これを解決するには、次の手順に従います- i：=0 n：=sのサイズ i

正の数nがあるとすると、そのすべての桁を加算して新しい数を取得します。ここで、この操作を10未満になるまで繰り返します。 したがって、入力が9625のような場合、出力は4になります。 これを解決するには、次の手順に従います- メソッドsolve（）を定義します。これにはnがかかります n <10の場合、 return n s：=0 l：=（log（n）base 10 + 1）のフロア 0の場合、do s：=s +（n mod 10） n：=n/10の商 l：=l-1 解決を返す 理解を深めるために、次の実装を見てみましょう- 例 import math

文字列sと数kがあるとすると、sで複数回発生するsのk長のサブ文字列の数を見つける必要があります。 したがって、入力がs =xxxyyy、k =2の場合、出力は2になります。 これを解決するには、次の手順に従います- 見た：=新しいリスト 範囲0からs-kのサイズのiの場合、do t：=sの部分文字列[インデックスiからi+k-1まで] 表示の最後にtを挿入 mp：=見られたすべての異なる要素とそれらの出現のマップ 発生が1より大きいmpの各要素のすべての発生の合計を返します 理解を深めるために、次の実装を見てみましょう- 例 class Solution:  

文字列があるとすると、それが繰り返し文字列であるかどうかを確認する必要があります。 したがって、入力がstring =helloworldhelloworldのような場合、出力はTrueになります これを解決するには、次の手順に従います- n：=sのサイズ 関数findFactors（）を定義します。これにはnがかかります f：=新しいセット i：=1 i * i <=nの間、do n mod iが0と同じ場合、 （n / i）の商をfに挿入 iをfに挿入 i：=i + 1 return f メインの方法から、次の手順を実行します- fact：=findF

AとBという2つの番号のリストがあるとします。Aのサブリストを取得して、それを逆にする必要があります。次に、AをBに変えることができるかどうかを確認します。サブリストを取得して、何度でも元に戻すことができます。 したがって、入力がA =[2、3、4、9、10]、B =[4、3、2、10、9]のようである場合、[2,3,4]を逆にできるため、出力はTrueになります。 ]および[9,10]。 これを解決するには、次の手順に従います- res：=マップ、最初は空 numsのnごとに、 res [n]：=res [n] + 1 ターゲットの各tについて、 res [t]：=res

スペースで区切られた単語の文字列があるとします。語順を逆にする必要があります。 したがって、入力が「Hello world、I love python programing」の場合、出力は「programming python love I world、Hello」になります。 これを解決するには、次の手順に従います- temp：=空白を使用してsを分割し、単語のリストを作成します temp：=リストの一時を逆にする スペース区切り文字を使用してtempから要素を結合することにより、文字列を返します。 理解を深めるために、次の実装を見てみましょう- 例 class Solutio

いくつかのパラメータP、O、E、Tがあるとします。原則としてPドルがある場合、株式市場に投資したいと考えています。株式市場は、最初にEを返し、次にOpercentの利息を毎年交互に返します。少なくとも、Tdollarsに達するまでに何年かかるかを確認する必要があります。 したがって、入力がP =200、O =10、E =25、T =300のような場合、最初の年のように出力は3になり、25％の利息が得られるため、200 + 50=250になります。来年は10％になり、250 + 25 =275になり、翌年には再び10％になるので、275 + 27.5 =302.5になります。これは300より大

R、B、およびdot（。）の3つのタイプの文字を含む文字列があるとします。ここで、Rは現在の位置を表し、Bはブロックされた位置を表し、dot（。）は空の位置を表します。これで、有効（空）である限り、現在の位置に隣接する任意の位置に1つのステップで移動できます。 ）。左端または右端のどちらかに到達できるかどうかを確認する必要があります。 したがって、入力がs =........... R ..... BBBB .....の場合、Rは左端の位置に到達できるため、出力はTrueになります。ブロックはありません。 これを解決するには、次の手順に従います- r_pos：=sの「R」のインデックス

現在、位置（0、0）（デカルト平面）に座っているロボットがあるとします。 N（北）、S（南）、W（西）、およびE（東）を含む、実行可能な移動のリストがある場合。宛先座標（x、y）に到達できるかどうかを確認する必要があります。 したがって、入力がmoves =[N、N、E、E、S]、（x、y）=（2,1）のような場合、出力はTrueになります。 これを解決するには、次の手順に従います- temp_coord：=[0,0] 移動の移動ごとに、 移動が「N」と同じ場合、 temp_coord [1]：=temp_coord [1] + 1 それ以外の場合、移動が「S」と同じ

numsと呼ばれるソートされた数値のリストがあるとすると、指定されたリスト内の数値のすべてのペア間の絶対差の合計を見つける必要があります。ここでは、（i、j）と（j、i）が異なるペアであると見なします。答えが非常に大きい場合は、結果を10 ^ 9+7で変更します。 したがって、入力がnums =[2、4、8]のような場合、出力は| 2--4|のように24になります。 + | 2-8 | + | 4-2 | + | 4-8 | + | 8-2 | + |8-4|。 これを解決するには、次の手順に従います- m =10 ^ 9 + 7 合計：=0 0からnumsのサイズの

正の数nがあるとすると、nが一意の正の階乗数の合計として記述できるかどうかを確認する必要があります。 したがって、入力がn =144のような場合、出力は4のようにTrueになります。 + 5！ =24 + 120 =144 これを解決するには、次の手順に従います- 事実：=1 res：=新しいリスト x：=2 事実<=n、実行 resの最後にファクトを挿入 ファクト：=ファクト* x x：=x + 1 res -1から0の範囲サイズのiの場合、1ずつ減らします。 =res [i]の場合、 n：=n --res [i]