-
Pythonで一致インデックスを取得する
2つのリストがあります。最初のリストから、値が2番目のリストの要素と一致する要素のインデックスを見つける必要があります。 インデックス付き 2番目のリストの要素の値を取得し、最初のリストから対応するインデックスを抽出するように、followを設計するだけです。 例 listA = ['Mon','Tue', 'Wed', 'Thu', 'Fri'] listB = ['Tue', 'Fri'] # Given lists print("The given list:\n
-
Pythonプログラミングにおける整数から英語の単語
番号があるとします。数字は0から231–1までの任意の数字にすることができます。数字を単語に変換する必要があります。したがって、数値が512のような場合、結果は512になります。 これを解決するには、次の手順に従います- less_than_20のようないくつかのリストを定義します。これは、1から19までのすべての単語を保持します 10のような別の配列は、10、20、30などを最大90まで保持します 数千、数百万、数十億を保持するための数千の別の配列 helper()という1つの関数を定義します。これには、nかかります。 nが0の場合、空白の文字列を返します
-
IPv4とIPv6の違い
IPv4とIPv6の両方が、ネットワーク境界を越えてデータグラムを中継するためのインターネットプロトコルスイートの主要な通信プロトコルとして使用される2つの主要なインターネットプロトコルであることを私たちは知っています。そのルーティング機能はインターネットワーキングを可能にし、本質的にインターネットを確立します。 したがって、機能と機能に基づいて、IPv4プロトコルとIPv6プロトコルの両方を区別できます。 以下は、IPv4プロトコルとIPv6プロトコルの重要な違いです。 Sr。いいえ。 キー IPv4プロトコル IPv6プロトコル 1 アドレス構成 IPv4プロトコルの
-
Pythonで要素を削除する
配列numと別の値valがあるとすると、その値のすべてのインスタンスをインプレースで削除し、新しい長さを見つける必要があります。 したがって、入力が[0,1,5,5,3,0,4,5] 5の場合、出力は5になります。 これを解決するには、次の手順に従います- カウント:=0 numsのインデックスiごとに nums [i]がvalと等しくない場合、- nums [count]:=nums [i] count:=count + 1 返品数 例 理解を深めるために、次の実装を見てみましょう- class Solution: &
-
Pythonのブーメランの数
平面内にすべてペアごとに異なるn個の点があるとします。ここで、「ブーメラン」は(i、j、k)のような点のタプルであり、iとjの間の距離はiとkの間の距離と同じになります。ブーメランの数を見つける必要があります。 したがって、入力が[[0,0]、[1,0]、[2,0]]の場合、2つのブーメランは[[1,0]、[0,0]であるため、出力は2になります。 、[2,0]]および[[1,0]、[2,0]、[0,0]]。 これを解決するには、次の手順に従います- counter_of_boomerangs:=0 ポイント配列のpoint_1ごとに、次のようにします x1、y1 =p
-
Pythonのヒーター
すべての家を暖めるために、固定された暖かい半径を持つ標準的なヒーターを設計する必要があるとします。これで、家とヒーターの位置を水平線上に指定しました。すべての家がこれらのヒーターで覆われるように、ヒーターの最小半径を見つける必要があります。そのため、住宅とヒーターを別々に提供し、予想される出力はヒーターの最小半径標準になります。 したがって、入力が[1,2,3,4]、[1,4]の場合、2つのヒーターが位置1と4に配置されているため、出力は1になります。半径1を使用する必要があります。その後、すべて家を暖めることができます。 これを解決するには、次の手順に従います- リストハウスを並べ
-
Pythonの逆文字列II
文字列と整数kがあるとすると、文字列の先頭から数えて2k文字ごとに最初のk文字を逆にする必要があります。十分な文字が残っていない場合は、すべてを逆にします。 2k文字未満でk文字以上の場合は、最初のk文字を逆にして、他の文字を元の文字のままにします。 したがって、入力が「abcdefgh」のようで、k =3の場合、出力は「cbadefhg」になります これを解決するには、次の手順に従います- l:=sの文字のリストを作成する i:=k-1 一方、i
-
Pythonでバイナリツリーから文字列を構築する
バイナリツリーがあると仮定します。文字列は、前順序トラバース方法を使用して、バイナリツリーからの括弧と整数で構成されます。 nullノードは、空の括弧のペア「()」で表されます。また、文字列と元の二分木の間の1対1のマッピング関係に影響を与えない空の括弧のペアをすべて省略する必要があります。 したがって、入力が次のような場合 その場合、出力は5(6()(8))(7)になります。 これを解決するには、次の手順に従います- ans:=空白の文字列 関数pot()を定義します。これはノードを取ります、s nullの場合、 空白の文字列を返す ノードの左側または右側がnullの
-
Pythonでの野球ゲーム
野球のゲームポイントレコーダーがあるとします。文字列のリストがあります。各文字列は、次の4つのタイプのいずれかになります- 整数(1ラウンドのスコア)-このラウンドで獲得したポイント数を示します。 +(1ラウンドのスコア)-このラウンドで獲得したポイントが、最後の2つの有効なラウンドのポイントの合計であることを示します。 D(1ラウンドのスコア)-このラウンドで取得したポイントが、最後の有効なラウンドのポイントの2倍のデータであることを示します。 「C」(ラウンドのスコアではない操作)-取得した最後の有効なラウンドのポイントが無効であり、削除する必要があることを示します。 各ラウンド
-
Pythonでの従業員の重要性
従業員情報のデータ構造があり、従業員の一意のID、重要度の値、および直属の部下のIDがあるとします。例として、従業員1は従業員2のリーダーであり、従業員2は従業員3のリーダーです。そして、それらの重要度の値がそれぞれ15、10、および5であるとします。次に、従業員1は[1、15、[2]]のようなデータ構造を持ち、従業員2は[2、10、[3]]を持ち、従業員3は[3、5、[]]を持ちます。 したがって、会社の従業員情報と従業員IDがある場合は、この従業員とそのすべての部下の重要度の合計値を見つける必要があります。 したがって、入力が[[1、5、[2、3]]、[2、3、[]]、[3、3、[]]
-
PythonのストリームでK番目に大きい要素
ストリーム内でk番目に大きい要素を見つけるクラスを設計するとします。これは、ソートされた順序でk番目に大きい要素であり、k番目の個別の要素ではありません。 KthLargestクラスには、整数kと配列numsを受け入れるコンストラクターがあり、ストリームからの初期要素が含まれます。 KthLargest.addメソッドを呼び出すたびに、ストリーム内でk番目に大きい要素を表す要素が返されます。 したがって、入力がk =3、初期要素=[4,5,8,2]のような場合は、add(3)、add(5)、add(10)、add(9)、add(4)を呼び出します。 。の場合、出力はそれぞれ4、5、5、8、
-
PythonでHashSetを設計する
組み込みのハッシュテーブルライブラリを使用せずにHashSetデータ構造を設計するとします。 −のようなさまざまな機能があります add(x)-値xをHashSetに挿入します。 contains(x)-値xがHashSetに存在するかどうかを確認します。 remove(x)-HashSetからxを削除します。値がHashSetに存在しない場合は、何もしません。 したがって、それをテストするには、ハッシュセットを初期化し、add(1)、add(3)、contains(1)、contains(2)、add(2)、contains(2)、remove(2)、contains(2)を呼び
-
PythonでHashMapを設計する
組み込みのハッシュテーブルライブラリを使用せずにHashMapを設計するとします。次のようにさまざまな機能があります- put(key、value)-これにより、キーに関連付けられた値がHashMapに挿入されます。値がHashMapにすでに存在する場合は、値を更新します。 get(key)-これは、指定されたキーがマップされている値を返します。それ以外の場合、このマップにキーのマッピングが含まれていない場合は-1を返します。 remove(key)-このマップにキーのマッピングが含まれている場合、これにより値キーのマッピングが削除されます。 したがって、入力が「初期化後」のように
-
Pythonの1ビットおよび2ビット文字
2つの特殊文字があるとします。最初の文字は1ビット0で表すことができ、2番目の文字は(10または11)のように2ビットで表すことができます。したがって、いくつかのビットで表される文字列がある場合。最後の文字が1ビット文字である必要があるかどうかを確認する必要があります。指定された文字列は常にゼロで終わります。 したがって、入力が[1,0,0]のような場合、それをデコードする唯一の方法は2ビット文字(10)と1ビット文字(0)であるため、出力はTrueになります。したがって、最後の文字は1ビット文字です。 これを解決するには、次の手順に従います- ビットのサイズが1を超える場合は、実行して
-
Pythonの辞書で最長の単語
英語の辞書を表す単語のリストがあるとすると、与えられた単語リストの中で、単語内の他の単語によって一度に1文字ずつ作成できる最長の単語を見つける必要があります。考えられる答えが複数ある場合は、語彙の順序が最も小さい最長の単語を返します。答えがない場合は、空の文字列を返します。 したがって、入力が[h、 he、 hel、 hell、 hello]の場合、出力は helloになります。 これを解決するには、次の手順に従います- トライ:=新しい地図 関数insert()を定義します。これには言葉が必要です 今:=トライ 単語のcごとに、 cが今入っていない場合- now [c] ={#、Fa
-
Pythonでターゲットよりも大きい最小の文字を見つける
ソートされた文字の文字のリストがあるとします。これには小文字のみが含まれています。ターゲット文字tがあります。リスト内で、指定されたターゲットよりも大きい最小の要素を見つける必要があります。 そして、文字も回ります。したがって、ターゲットがt =zで文字=[a、b]の場合、答えはaです。 したがって、入力が[c、 f、 j]、t =aの場合、出力はcになります。 これを解決するには、次の手順に従います- l:=0 r:=文字のサイズ-1 l <=rの場合、do mid:=(l + r)/2整数として がターゲットの場合、 r:=mid -1 それ以外の場合、 l
-
Pythonでの最小コスト登山階段
階段があると仮定します。ここで、i番目のステップには負でないコスト値cost[i]が割り当てられます。費用を支払うとき、私たちは1つまたは2つのステップを登ることができます。フロアの最上部に到達するための最小コストを見つける必要があります。また、インデックス0のステップから開始することも、インデックス1のステップから開始することもできます。 したがって、入力がcost =[12,17,20]の場合、出力は17になります。そのコストを支払ってトップに移動する必要があるため、ステップ1から開始するのに最も安いポジションです。 これを解決するには、次の手順に従います- dp:=コストと同じサ
-
Pythonで他の少なくとも2倍の最大数
numsという整数配列があるとすると、最大の要素は常に1つだけになります。配列内の最大の要素が、配列内の他のすべての数値の少なくとも2倍であるかどうかを確認する必要があります。そうであれば、最大の要素のインデックスを見つける必要があります。そうでない場合は、-1を返します。 したがって、入力が[3,6,1,0]の場合、出力は1になります。これは、6が最大の数値であり、配列x内の他のすべての数値の場合、6はxの2倍以上の大きさです。 。 6のインデックスは1なので、出力も1になります。 これを解決するには、次の手順に従います- 最大:=最大数 0からnumsのサイズの範囲のiの場合は、
-
Pythonで最短の単語を完成させる
辞書の単語があり、与えられた辞書の単語から最小の長さの単語を見つけなければならないと仮定すると、文字列licensePlateからのすべての文字が含まれます。今、そのような単語は与えられた文字列licensePlateを完了すると言われています。ここでは、文字の大文字小文字を無視します。そして、答えが存在することが保証されています。複数の回答がある場合は、配列の最初に発生する回答を返します。 ナンバープレートには、同じ文字が複数回出現する場合があります。したがって、「PP」のlicensePlateの場合、「pile」という単語はlicensePlateを完成させませんが、「topper」と
-
Pythonのバイナリ表現のセットビットの素数
2つの整数LとRがあるとすると、[L、R](両端を含む)の範囲内で、バイナリ形式のセットビットの素数を持つ数値の数を見つける必要があります。 したがって、入力がL=6およびR=10の場合、出力は4になります。これは、4つの数値6(110)、7(111)、9(1001)、10(1010)があり、すべて素数を持っているためです。セットビット数。 これを解決するには、次の手順に従います- count:=0 LからRの範囲のjについては、次のようにします jの設定ビット数が[2,3,5,7,11,13,17,19]にある場合、 count:=count + 1 返品数 理解を