Python

数字だけの文字列sがあるとします。 sを2つ以上の空でない部分文字列に分割して、それらの部分文字列の数値が増加しない順序になり、隣接する2つの部分文字列ごとの数値の差が1になるかどうかを確認する必要があります。文字列はs=0080079で、数値[80、79]を使用して[0080、079]に分割できます。また、値は降順であり、隣接する値は1だけ異なるため、この方法は有効です。上記のようにsを分割できるかどうかを確認する必要があります。 したがって、入力がs =080076の場合、[08、 007、 6]のように分割できるため、出力はTrueになり、数値は[8,7,6]になります。 。 これを

2つの配列（非成長）nums1とnums2があるとします。 0 <=i

配列numsがあるとすると、numsの空でない各サブ配列の最大最小積を見つける必要があります。答えは十分に大きい可能性があるため、10 ^ 9+7を法として返します。配列の最小積は、配列の最小値に配列の合計を掛けたものに等しくなります。したがって、[4,3,6]（最小値は3）のような配列がある場合、最小積は3 *（4 + 3 + 6）=3 * 13=39になります。 したがって、入力がnums =[2,3,4,3]のような場合、結果を最大化するためのサブ配列[3,4,3]を取得できるため、出力は30になります。したがって、3 *（3 + 4 + 3）=3 * 10=30。 これを解決するに

キャンディーを入れなければならないキャンディーとバッグがn個あるとします。各バッグに少なくとも1つのキャンディーが含まれるように、キャンディーを配布できる方法の数を見つける必要があります。このシナリオのすべてのキャンディーはユニークであるため、キャンディーをバッグに入れて配布する可能性のあるすべての方法を数える必要があります。 したがって、入力がn =3、k =2の場合、出力は3になります。 キャンディーはこのように置くことができます- (1, 2), (3) (1) , (2, 3) (2), (1, 3) これを解決するには、次の手順に従います- dp：=値1で初期化されたサイ

正の整数を含むサイズnの配列numsがあるとします。整数のペア（pi、qi）を含む別の配列「クエリ」があります。配列クエリ内のすべてのクエリについて、答えは配列nums [j]内の数値の合計になります。ここで、pi <=j

開始点（sx、sy）と目標点（tx、ty）があるとすると、開始点から終了点までの一連の移動が存在するかどうかを確認する必要があります。ここでの移動は、点（x、y）を取得し、それを（x、x + y）または（x + y、y）に変換することで構成されます。 したがって、入力が（sx、sy）=（1,1）（tx、ty）=（4,5）のようである場合、出力はTrueになります。これは、（1,1）を（2、 1）、次に（3,1）、次に（4,1）、次に（4,5）。 これを解決するには、次の手順に従います- 関数solve（）を定義します。これにはsx、sy、tx、tyが必要です tyの場合、

sとtの2つの文字列があるとします。次のように文字列を作りたい- sから空でないサブシーケンスsub1を選択します。 tから空でないサブシーケンスsub2を選択します。 sub1とsub2を連結して、文字列を作成します。 説明されている方法で形成できる最長の回文の長さを見つける必要があります。回文を作成できない場合は、0を返します。 したがって、入力がs =hillrace t =cargameの場合、sから race、rから carを取得できるため、出力は7になります。したがって、racecarは長さ7の回文です。 。 これを解決するには、次の手順に従います-

重み付きの無向グラフが与えられたとします。 2つの頂点とコスト「制限」を入力として受け取り、入力として指定されたコストよりも低いコストパスが存在するかどうかを確認する関数クエリを実装する必要があります。パスが存在する場合はtrueを返し、そうでない場合はfalseを返します。 したがって、入力が次のような場合 クエリは（0、2、10）、（3、1、30）、（4、3、30）です。 その場合、出力は次のようになります False True True コスト10の頂点0から2の間にパスがないため、最初のクエリの結果はFalseです。 コスト10の頂点3から1の間に、30未満のパスがある

配列番号があるとすると、配列をいくつかのパーティションに分割し、それぞれを個別に並べ替える必要があります。それらを連結した後、1つのソートされた配列を取得します。作成できるパーティションの最大数を見つける必要がありますか？ したがって、入力が[3,2,4,5,5]の場合、出力は4になります。これは、[3,2]、[4]、[5]、[5]のようなパーティションを作成できるためです。 これを解決するには、次の手順に従います- real：=リスト番号を並べ替える p1：=0、p2：=1、c：=0 次のことを無限に行います。 フラグ：=True tmp：=numsの

テキストがあるとします。次のようなa[1]、a [2]、...、a[k]が存在するような最大のkを見つける必要があります。各a[i]は空白ではない文字列です。そして、それらの連結a [1] + a [2] + ... + a [k]は、指定されたテキストと同じです。 1からkの範囲のすべてのiについて、a [i] =a [{k+1--i}]。 したがって、入力がtext =antaprezatepzapreantaの場合、 a | nt | a | pre | za | tpe | za | pre | a | nt | aのように分割できるため、出力は11になります。 これを解決するには

numsという配列と別の値kがあるとします。セグメント[左、右]（左<=右）のXORは、インデックスが左と右（両端を含む）の間にあるすべての要素のXORです。 サイズkのすべてのセグメントのXORがゼロと同じになるように、配列内で変更する要素の最小数を見つける必要があります。 したがって、入力がnums =[3,4,5,2,1,7,3,4,7]、k =3のような場合、インデックス2、3の要素を変更できるため、出力は3になります。 4を使用して、配列[3,4,7,3,4,7,3,4,7]を作成します。 これを解決するには、次の手順に従います- 制限：=1024 temp：=サ

numsという配列と値kがあるとします。サブアレイのスコア（i、j）がサブアレイnums [i..j] *（j-i + 1）の最小値として定義されていると考えてください。ここで、適切なサブアレイは、i <=k<=jであるサブアレイです。良いサブアレイの可能な最大スコアを見つける必要があります。 したがって、入力がnums =[2,5,4,8,5,6] k =3のような場合、最適なサブ配列はここ（1、5）にあるため、出力は20になり、nums[1の最小値になります。 ..5]は4なので、4 *（5-1 + 1）=20 これを解決するには、次の手順に従います- ans：=nums [k

n個の整数numsの配列があるとします。 numsの各値は、そのpowerを表します。配列の長さが2より大きく、配列の最初と最後の値が等しい場合、配列は「有効」と評価されます。残りの要素が条件を満たすことができるように、配列から要素を削除して配列を有効にする必要があります。出力として、アレイのすべての電力値を加算することにより、アレイの可能な最大電力値を返します。 したがって、入力がnums =[3、4、5、3、4]の場合、出力は16になります。 配列numsから最初の値3を削除すると、[4、5、3、4]になります。これは有効な配列であり、累乗の合計は4 + 5 + 3 + 4 =16です

サイズが2*nのnumsという配列があるとします。この配列に対してn個の操作を実行する必要があります。 i番目の操作（1インデックス）では、次のことを行います。 xとyの2つの要素を選択します。 i * gcd（x、y）のスコアを取得します。 配列番号からxとyを削除します。 n回の操作を実行した後に取得できる最大スコアを見つける必要があります。 したがって、入力がnums =[6,2,1,5,4,3]のような場合、最適な選択は（1 * gcd（1、5））+（2 * gcd（ 2、4））+（3 * gcd（3、6））=1 + 4 + 9 =14 これを解決するには

配列numsがあり、2つの値lとrがあるとすると、適切なペアの数を見つける必要があります。ここで、適切なペアはペア（i、j）です。ここで、0 <=i

数pfが素因数の数を表すと仮定します。次の条件を満たす正の数nを作成する必要があります- nの素因数の数（明確である場合とそうでない場合があります）は、最大でpfです。 nの素敵な除数の数が最大化されます。私たちが知っているように、nの約数は、nのすべての素因数で割り切れるときに便利です。 nの約数の除数を見つける必要があります。答えが大きすぎる場合は、10 ^ 9+7を法とする結果を返します。 したがって、入力がpf =5の場合、出力は6になります。これは、n =200の場合、素因数[2,2,2,5,5]があり、その約数が[10,20,40,50,100,200]であるた

値batchSizeと配列グループがあり、groups [i]は、ショップにアクセスするgroups[i]顧客のグループがあることを示しているとします。したがって、指定されたbatchSizeのバッチでドーナツを焼くドーナツショップがあります。ただし、ルールが1つあります。次のバッチのドーナツを提供する前に、バッチのすべてのドーナツを提供する必要があります。そして、各顧客はちょうど1つのドーナツを受け取ります。グループが店に入るとき、次のグループに対処する前に、そのグループのすべての顧客にサービスを提供する必要があります。あるグループは、全員が新鮮なドーナツを手に入れれば幸せかもしれません。

正の値の配列numがあるとします。 numsのすべての空でないサブシーケンスの中から異なるGCDの数を見つける必要があります。私たちが知っているように、数列のGCDは、数列内のすべての数を均等に分割する最大値です。 したがって、入力がnums =[4,6,18]の場合、gcd（[4]）=4、gcd（[6]）=6、gcd（[18]）=18であるため、出力は4になります。 gcd（[4,6]）=2、gcd（[4,18]）=2、gcd（[6,18]）=6、gcd（[4,6,18]）=2なので、すべての数値は[ 4,6,18,2]、4つの数字があります。 これを解決するには、次の手順に従います-

文字列sがあるとします。ソートされた文字列を取得するまで、sに対して次の操作を実行する必要があります- 1 <=i

2つの配列arr1とarr2があるとします。リストのXOR合計は、そのすべての要素のビット単位のXORです。リストに要素が1つしかない場合、そのXOR合計は要素自体になります。ここで、リストがすべてのインデックスペア（i、j）に対してarr1 [i] AND arr2 [j]（ビット単位のAND）の結果を持っていると考えます。ここで、0 <=i