Python

マトリックスマットがあるとします。次のようないくつかの異なる値があります。マトリックスのセルは、これら3つの文字のいずれかを保持できます 空の領域の場合は0。 爆弾の場合は1。 敵の場合は2。 これで、爆弾は一方の端からもう一方の端まで水平方向と垂直方向にのみ爆発できます。爆弾が爆発したときにすべての敵が死ぬかどうかを確認する必要があります。 したがって、入力が次のような場合 0 0 2 0 0 1 0 0 0 2 0 0 0 0 1 0 その場合、出力はTrueになります。これは、場所[1、1]

文字列sと別の文字cがあるとすると、cのすべての出現がsに一緒に表示されるかどうかを確認する必要があります。文字cがsに存在しない場合は、trueも返します。 したがって、入力がs =bbbbaaaaaaaccddd、c =aの場合、出力はTrueになります。 これを解決するには、次の手順に従います- フラグ：=False インデックス：=0 n：=文字列のサイズ インデックス

nという数字がn人を表し、2台の同じ投票機があるとします。また、time [i]がi番目の人が任意のマシンに投票するために費やした合計時間を表すような、サイズnのtimeという配列もあります。一度に、2台のマシンのそれぞれに1人だけがそこにいることができます。また、マシンが稼働している最大許容時間を表す別の値xがあります。すべての人が投票できるかどうかを確認する必要があります。 したがって、入力がn =3、x =7、time =[3、5、3]の場合、出力はTrueになります。時間t0で、0人目が最初のマシンに移動し、1人目が2番目のマシンに移動するためです。現在、t3の時点で最初のマシンは無

数nがあるとすると、この数のすべてのサブ番号に一意の桁の積があるかどうかを確認する必要があります。ご存知のように、n桁の数字にはn *（n + 1）/2個のサブ番号があります。たとえば、135のサブ番号は1、3、5、13、35、135です。また、数値の桁の積はその桁の積です。 したがって、入力がn =235のような場合、サブ番号は[2、3、5、23、35、235]、桁の積は[2、3、5、6、15、30]であるため、出力はTrueになります。 ] これを解決するには、次の手順に従います- 関数dig_prod（）を定義します。これには数字が必要です product：=1 数字のdご

バイナリ文字列strがあるとすると、文字列内のすべての1が等距離にあるかどうかを確認する必要があります。つまり、2つの1の間の距離は同じです。また、文字列には少なくとも2つの1が含まれています。 したがって、入力がs =100001000010000の場合、1は互いに4の距離にあるため、出力はTrueになります。 これを解決するには、次の手順に従います- index：=新しいリスト 0からsのサイズの範囲のiについては、 s [i]が1と同じ場合、 インデックスの最後にiを挿入 t：=インデックスのサイズ 1からt-1の範囲のiの場合、do （index [i] --i

文字列があるとします。その回文サブ文字列の長さが奇数かどうかを確認する必要があります。 したがって、入力がs =levelopmadamのような場合、2つのパリンドロームサブストリングlevelとmadamが両方とも奇数の長さであるため、出力はTrueになります。 これを解決するには、次の手順に従います- 0からsのサイズの範囲のiについては、 temp：=空白の文字列 iからsのサイズまでの範囲のjについては、 temp：=temp concatenate s [j] 温度のサイズが均一で、温度が回文である場合、 Falseを返す Trueを返す 理解を深める

数の配列があり、別の数kがあるとすると、すべてのペアの合計がkで割り切れるように、指定された配列をペアに分割できるかどうかを確認する必要があります。 したがって、入力がarr =[5、15、6、9] k =7のような場合、（5、9）と（15、6）のようなペアを取ることができるため、出力はTrueになります。 これを解決するには、次の手順に従います- n：=配列のサイズ nが奇数の場合、 Falseを返す occurrences：=空の辞書、キーがない場合は、欠落しているキーの値として0を返します 0からnの範囲のiについては、 オカレンスを増やす[（（array [i] mod

numsという配列があるとします。また、範囲[x、y]を定義する2つの数値xとyがあります。配列に指定された範囲のすべての要素が含まれているかどうかを確認する必要があります。 したがって、入力がnums =[5,8,9,6,3,2,4] x =2 y =6のような場合、すべての要素が[2,3,4,5]あるため、出力はtrueになります。 、6]。 これを解決するには、次の手順に従います- temp_range：=y-x 0からnumsのサイズの範囲のiの場合は、 =xおよび|nums[i] | <=y、次に z：=| nums [i] | -x 0の場合、 nums [z]

n個の一意の値の配列があるとします。この配列がソートされ、反時計回りに回転しているかどうかを確認する必要があります。ここでは、少なくとも1回のローテーションが必要であるため、完全に並べ替えられた配列は、並べ替えられてローテーションされたとは見なされません。 したがって、入力がnums =[4,5,6,8,1,3]の場合、時計回りに2回回転できるため、出力はTrueになり、[1、3、3のように並べ替えられます。 4、5、6、8]。 これを解決するには、次の手順に従います- min_element：=最小数 min_index：=nums単位のmin_elementのインデックス be

1と2のみを格納する配列numsがあるとします。各部分の要素の合計が同じになるように、配列を2つの異なる部分に分割できるかどうかを確認する必要があります。 したがって、入力がnums =[1、1、2、2、2]のようである場合、この配列を[1、1、2]と[2、2]の合計のように分割できるため、出力はTrueになります。各部分は4です。 これを解決するには、次の手順に従います- 合計：=0、one_count：=0 total：=numsのすべての要素の合計 one_count：=numsの1の数 合計が偶数の場合、 Falseを返す （合計/ 2）の整数部分が偶数の場合、 Tru

numsと呼ばれる数値の配列があるとします。配列が二分探索木の要素を順番にトラバーサルする順序で保持しているかどうかを確認する必要があります。 したがって、入力がnums =[5、8、15、18、20、26、39]のような場合、これは順序どおりのトラバーサルであるため、出力はTrueになります これを解決するには、次の手順に従います- size：=numsのサイズ サイズが0または1の場合、 Trueを返す iの範囲が1からサイズ-1の場合、実行します nums [i]の場合、 Falseを返す Trueを返す 理解を深めるために、次の実装を見てみましょう-

サイズkのバイナリ文字列のエンコーディングを表すnumsという配列があるとすると、指定されたエンコーディングがバイナリ文字列を一意に検出するかどうかを確認する必要があります。ここで、エンコーディングには、単一の0で区切られた連続する1のカウントがあります。 したがって、入力がnums =[4、2、3] k =11のような場合、k =11の11110110111のようなバイナリ文字列があるため、出力はTrueになります。 これを解決するには、次の手順に従います- total：=numsのすべての要素の合計 合計：=合計+数値のサイズ-1 合計がkと同じ場合はtrueを返し、それ以外の場

数がnであるとすると、nが2つの半素数の合計として表現できるかどうかを確認する必要があります。 私たちが知っているように、半素数は、2つの素数の積として表現できる場合は数です。最初のいくつかの半素数は（1-100の範囲）です：4、6、9、10、14、15、21、22、25、26、33、34、35、38、39、46、49、51、 55、57、58、62、65、69、74、77、82、85、86、87、91、93、94、95。 したがって、入力がn =108の場合、これは14と94の合計であるため、出力はTrueになります。 これを解決するには、次の手順に従います- MAX：=10000

文字列sがあるとします。その文字列のアナグラムが回文を形成しているかどうかを確認する必要があります。 したがって、入力がs =aarcrecのような場合、出力はTrueになります。この文字列の1つのアナグラムは、回文であるracecarです。 これを解決するには、次の手順に従います- freq：=すべての文字とその頻度を保存するためのマップ odd_count：=0 freqのすべての値のリスト内の各fについて、実行します fが奇数の場合、 odd_count：=odd_count + 1 1の場合、 Falseを返す Trueを返す 理解を深めるために、

値（a、b）で構成される一連の間隔が与えられているとします。ここで、aは開始時刻を表し、bはイベントの終了時刻を表します。私たちのタスクは、これらの間隔のいずれかがこのセットの他の間隔と完全に重複しているかどうかを確認することです。いずれかの間隔が重なっている場合は結果をTrueとして返し、そうでない場合はFalseを返します。 したがって、入力が[（4,6）、（10,12）、（7,9）、（13,16）]のような場合、出力はFalseになります。入力が[（4,6）、（4,9）、（7,11）、（5,8）]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- リスト間

ある番号が与えられ、その番号が17で割り切れるかどうかを確認する必要があるとします。 したがって、入力が99943のような場合、出力は除算されます。 この問題は、繰り返し減算法を使用して解決します。この方法では、数値の最後の桁を抽出し、17で割り切れる2桁の数値が得られるまで、数値から5回減算します。 これを解決するには、次の手順に従います- 数値は100で割り切れますが、 last_digit：=number mod 10 数値：=（数値を10で割った値）のフロア値 number：=number --last_digit * 5 数値mod17が0と同じ場合はtrueを返

大きな数が与えられ、その数が19で割り切れるかどうかを確認する必要があるとします。 したがって、入力が86982のような場合、出力は「除算」になります。 繰り返し加算法を使用してこの問題を解決します。この方法では、数値から最後の桁を抽出し、2を掛けて、19で割り切れる2桁の数値が得られるまで、残りの数値に結果を加算します。 これを解決するには、次の手順に従います- 数値は100で割り切れますが、 last_digit：=number mod 10 数値：=（数値を10で割った値）のフロア値 数値：=数値+ last_digit * 2 数値mod19が0と同じ場合、Trueを

膨大な数が提供され、その数の桁の順列が8で割り切れるかどうかを調べる必要があるとします。この数は文字列形式で提供されます。 したがって、入力が次のようになっている場合：input_num =4696984、出力は「8で割り切れる」になります。 この問題を解決するために、数字の数字で可能なすべての3桁の順列をチェックし、それらが数字のすべての数字の順列で発生する可能性があるかどうかを確認します。数値の全桁順列の最後に8で割り切れる3桁の順列が発生した場合、順列は8で割り切れると言います。 これを解決するには、次の手順に従います- input_numの長さが3未満の場合、 input_

大きな正の整数Nが提供されているとします。その桁順列から数値を見つけることができるかどうかを確認する必要があります。順列がその逆の形式、つまり回文に等しく、3で割り切れるようなものです。 たとえば、番号132213があるとします。番号の桁から順列を確認すると、回文であり、3で割り切れる123321が得られます。入力番号から可能な順列があるかどうかを確認する必要があります。上記の条件を満たす。 したがって、入力が次のようになっている場合：input_num =132213、出力は「1つ以上の順列は回文であり、3で割り切れる」になります。 これを解決するには、次の手順に従います- dig

2≤n≤1018および2≤m≤nのように、2つの正の整数nおよびmがあるとします。私たちの目標は、数値nの全桁順列があるかどうかを調べることです。 mの累乗に等しくなるようにします。存在する場合は、mの累乗に等しいnの全桁順列が存在することを示し、そうでない場合は、前のステートメントをfalseとして示します。 たとえば、n=7182およびm=12が与えられます。1728は7182の全桁順列であり、1728 =12 ^ 3であるため、nの全桁順列はmの累乗に等しいと述べます。 。 したがって、入力がn =7182の場合、m =12;その場合、出力は「nの全桁順列はmの累乗に等しい」になりま