Python

単語のリストがあると仮定します。ここでは、各単語を各文字のモールス信号の連結として記述できます。たとえば、「cba」という単語は「-.-..--...」と書くことができます。これは連結「-.-。」です。 | -... | .-）。この種の連結は、単語の変換と呼ばれます。 International Morse Codeは、各文字が一連のドットとダッシュにマップされる標準エンコーディングを次のように定義していることを知っています。「a」は「.-」にマップされ、「b」は「-...」、「c」にマップされます。 「は「-.-。」などにマップされます。 これが英語のアルファベットの26文字すべてのリ

文字列Sがあり、その指定された文字列の文字を左から右に行に書き込む必要があるとします。ここで、各行の最大幅は100単位であり、文字を書き込むと行の幅が100単位を超える場合は、次の行に書き込まれます。配列の幅もあります。ここで、widths[0]はaの幅、widths[1]はbの幅などです。 2つの質問の答えを見つける必要があります- Sの文字が少なくとも1つある行の数 そのような最後の行で使用される幅はどれくらいですか？ 答えを長さ2の整数リストとして返します。 したがって、入力が[4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,

平面上の点のリストがあるとします。 3つの点で形成できる最大の三角形の領域を見つける必要があります。 したがって、入力が[[0,0]、[0,1]、[1,0]、[0,2]、[2,0]]の場合、出力は2になります。 これを解決するには、次の手順に従います- res：=0 N：=ポイントリストのサイズ 0からN-2の範囲のiの場合、do i +1からN-1の範囲のjの場合、do i + 2からNの範囲のkについては、 （x1、y1）：=points [i]、 （x2、y2）：=points [j]、 （x3、y3）：=ポイント[k] res：=resの最大値、0.5 *

小文字の文字列Sがあるとすると、これらの文字は同じ文字の連続したグループを形成します。したがって、Sのような文字列が「abbxxxxzyy」のような場合、グループ「a」、「bb」、「xxxx」、「z」、および「yy」があります。 3文字以上のグループは大きなグループになります。すべての大規模なグループの開始位置と終了位置が必要です。 したがって、入力が「abcdddeeeeaabbbcd」のような場合、出力は[[3,5]、[6,9]、[12,14]]になります。 これを解決するには、次の手順に従います- ans：=新しいリスト csum：=0 連続する文字を含む文字のグループを作成

バイナリ行列Aがあり、これが画像の表現であると仮定します。画像を水平方向に反転し、その後反転して、最後に結果の画像を返します。画像を水平方向に反転するには、画像の各行が反転します。また、画像を反転するには、各0が1に置き換えられ、各1が0に置き換えられます。 したがって、入力が次のような場合 1 1 0 1 0 1 0 0 0 その場合、出力は次のようになります 1 0 0 0 1 0 1 1 1 これを解決するには、次の手順に従います- result：=新しいリスト A

リスト[x1、y1、x2、y2]として表される長方形があるとします。ここで、（x1、y1）は左下隅の座標であり、（x2、y2）はその上からの座標です。右隅。これで、交差する領域が正の場合、2つの長方形が重なります。したがって、コーナーまたはエッジでのみ接触する2つの長方形は重なっていないことがわかります。 2つの（軸に沿った）長方形がある場合、それらが重なっているかどうかを確認する必要があります。 したがって、入力がR1 =[0,0,2,2]、R2 =[1,1,3,3]の場合、出力はTrueになります。 これを解決するには、次の手順に従います- =R2[2]またはR1[2]<=R2[

小文字の2つの文字列AとBがあるとします。結果がBと等しくなるように、Aの2文字を交換できるかどうかを確認する必要があります。 したがって、入力がA =ba、B =abの場合、出力はTrueになります。 これを解決するには、次の手順に従います- AのサイズがBのサイズと同じでない場合は、 Falseを返す それ以外の場合、AとBに一般的ではない要素がある場合は、 Falseを返す それ以外の場合、AがBと同じであり、すべての文字がAで異なる場合、 Falseを返す それ以外の場合、 count：=0 0からAのサイズの範囲のiについては、 A[i]がB[i]と同

レモネードスタンドがあるとすると、各レモネードの価格は5ドルです。現在、顧客は店から購入し、一度に1つずつ注文するために列に並んでいます。 各顧客はレモネードを1つだけ購入し、5ドル、10ドル、または20ドルの請求書で支払うことができます。正味のトランザクションが顧客が$5を支払うことになるように、各顧客に正しい変更を提供する必要があります。そして最初は、手に変化はありません。 すべてのお客様に正しい変更を提供できるかどうかを確認する必要があります。 したがって、入力が[5,5,5,10,20]の場合、出力はTrueになります。最初の3人の顧客から、3つの$5の請求書を順番に受け取ること

正の整数Nがあるとすると、Nのバイナリ表現で2つの連続する1の間の最長距離を見つける必要があります。2つの連続する1がない場合は、0を返します。 したがって、入力が22の場合、バイナリの22は10110であるため、出力は2になります。22のバイナリ表現には3つあり、1の2つの連続するペアがあります。 1の最初の連続するペアの距離は2で、次に1の2番目の連続するペアの距離は1です。回答はこれら2つの距離の最大値である2になります。 これを解決するには、次の手順に従います- K：=Nのバイナリ表現のビットのリストを作成します 最大：=0、C：=0、S：=0 フラグ：=False 0か

ポイント（0、0）から始まる無限グリッド上にロボットがあるとします。北向きです。これで、ロボットは3つの可能なタイプのコマンドのいずれかを受け取ることができます- -2で左に90度回転します -1で右に90度回転します x単位進むには1から9までの任意の値 障害物となるグリッドの正方形がいくつかあります。 また、障害物と呼ばれる別の配列があります。これは、i番目の障害物がグリッドポイント（障害物[i] [0]、障害物[i] [1]）にあることを示します。ロボットがそれらの上に移動したい場合、ロボットはオンのままになります。代わりに、前のグリッドの正方形。 ロボットが原点からの最大ユーク

N x Nグリッドがあるとすると、x、y、zに軸合わせされた1 x 1x1の立方体を配置します。ここで、各値v =grid [i] [j]は、グリッドセル（i、j）の上に配置されたvキューブのタワーを示しています。これらの立方体のxy、yz、およびzx平面への投影を表示します。ここでは、立方体を上面、正面、側面から見たときの投影を表示しています。 3つの投影すべての総面積を見つける必要があります。 したがって、入力が[[1,2]、[3,4]]のような場合 その場合、出力は17になります。 これを解決するには、次の手順に従います- xy：=0、yz：=0、xz：=0 グリッド内

N x Nグリッドがあるとすると、1 x 1x1の立方体を配置します。初期化。ここで、各値についてv =grid [i] [j]は、グリッドセル（i、j）の上に配置されたvキューブのタワーを表します。結果として得られる形状の総表面積を見つける必要があります。 したがって、入力が[[1,2]、[3,4]]の場合、出力は34になります。 これを解決するには、次の手順に従います- 関数隣接領域（）を定義します。これは列になります 面積：=0 0から行のサイズ-1までの範囲のiの場合、実行します row[i]およびrow[i+ 1]がゼロ以外の場合、 area：=area + 2 *最小の

Aという文字列の配列があるとします。Sへの1つの移動は、Sの任意の2つの偶数のインデックス付き文字、またはSの任意の2つの奇数のインデックス付き文字の交換で構成されます。 ここで、2つの文字列SとTは、Sにいくつでも移動した後、SがTと同じである場合、特別に同等です。したがって、S=zzxyとT=xyzzの場合、移動を行う可能性があるため、特別に同等です。たとえば、「zzxy」から「xzzy」、「xyzz」のように、S[0]とS[2]を入れ替え、次にS[1]とS[3]を入れ替えます。 ここで、Aからの特別に同等の文字列のグループは、Aの空でないサブセットであり、- グループ内の文字列のす

整数の配列Aがあるとします。ここで、整数A [i]ごとに、範囲[-KからK]の任意のxを選択し、xをA[i]に追加できます。このプロセスの後、配列Bができました。Bの最大値とBの最小値の差を可能な限り小さくする必要があります。 したがって、入力がA =[0,10]、K =2の場合、B =[2,8] として、出力は6になります。 これを解決するには、次の手順に従います- MAX：=（Aの最大値）-K MIN：=（Aの最小値）+ K 違い：=MAX-MIN 差<0がゼロ以外の場合、 0を返す それ以外の場合は差額を返します 理解を深めるために、次の実装を見てみましょう- 例

最近のリクエストをカウントするRecentCounterというクラスを作成するとします。このクラスには、ping（t）という1つのメソッドしかありません。ここで、tはミリ秒単位の時間を表します。これにより、3000ミリ秒前から現在までに行われたpingの数が返されます。 [t-3000、t]の時間のpingは、現在のpingを含めてカウントされます。また、すべての呼び出しトッピングで、以前よりも厳密に大きいtの値が使用されることが保証されています。 したがって、入力がpingを4回呼び出してping（1）、ping（100）、ping（3001）、ping（3002）のようになっている場合、

ログの配列があるとします。その配列では、各エントリはスペースで区切られた単語の文字列です。各ログの最初の単語は英数字の識別子です。次に、以下のようなさまざまな種類の文字列があります- IDの後の各単語は、小文字のみで構成されます。 IDの後の各単語は数字のみで構成されます。 これらの2種類のログを、それぞれ文字ログと数字ログと呼びます。また、tiは、各ログのIDの後に少なくとも1つの単語が含まれることが保証されています。 すべての文字ログが数字ログの前にとどまるように、ログを並べ替える必要があります。また、文字ログは、識別子を無視して辞書式順序で並べられ、同点の場合は識別子が使用され

=3 Aには次のようなインデックスiが存在します- A [0]

「I」（増加を示す）または「D」（減少を示す）のみを含む文字列Sがあるとし、N =Sのサイズとします。[0、1、..。の順列Aを返す必要があります。 、N]範囲0、...、N-1-のすべてのiに対して S [i]が「I」の場合、A [i]

N個の小文字の文字列の配列があり、配列名がAで、すべての文字列が同じ長さであるとします。これで、削除インデックスの任意のセットを選択でき、文字列ごとに、それらのインデックスのすべての文字を削除できます。 例として、[abcdef、 uvwxyz]のような配列Aがあり、削除インデックスが{0、2、3}の場合、削除後の最終的な配列は[bef、 vyz]、 Aの残りの列は、[b、 v]、[e、 y]、および[f、z]です。 削除後のように削除インデックスDのセットを選択したとすると、Aの残りの各列は降順ではないソート順になります。 Dの長さの可能な最小値を見つける必要があります。 したがって、

=0に対してx^i + y ^ jに等しい場合、整数は強力であると言えます。すべてのリストを見つける必要があります。 -値がbound以下の強力な整数。 したがって、入力がx=2およびy=3のようで、境界が10の場合、出力は[2,3,4,5,7,9,10]となり、2 =2 ^ 0 +3^となります。 0 3 =2 ^ 1 + 3 ^ 0 4 =2 ^ 0 + 3 ^ 1 5 =2 ^ 1 + 3 ^ 1 7 =2 ^ 2 + 3 ^ 1 9 =2 ^ 3 + 3 ^ 0 10 =2 ^ 0 + 3 ^ 2 これを解決するには、次の手順に従います- a、bを0として初期化します re