アドビコーディングインタビューの質問


アレイに関する質問Adobe

質問1。 アレイリートコードソリューションをシャッフルする 配列Leetcodeソリューションをシャッフルする問題は、長さ2nの配列を提供します。 ここで、2nは、配列の長さが偶数であることを示します。 次に、アレイをシャッフルするように指示されます。 ここでシャッフルするということは、配列をランダムにシャッフルする必要があるという意味ではありませんが、具体的な方法は...

詳しくはこちら

質問2。 3SumLeetcodeソリューション 問題の説明n個の整数の配列が与えられた場合、a + b + c = 0となるような数値の要素a、b、cはありますか? ゼロの合計を与える配列内のすべての一意のトリプレットを見つけます。 注意:ソリューションセットに重複するトリプレットが含まれていてはならないことに注意してください。 例1 [-1,0,1,2、-1,4]..。

詳しくはこちら

質問3。 コンビネーションサムリートコードソリューション 問題のCombinationSum Leetcode Solutionは、整数の配列またはリストとターゲットを提供します。 これらの整数を使用して、指定されたターゲットに達する回数を何度でも使用できる組み合わせを見つけるように指示されています。 したがって、より正式には、指定された...を使用できます。

詳しくはこちら

質問4。 最大サブアレイリートコードソリューション 問題の説明整数配列numsが与えられた場合、合計が最大である連続するサブ配列(少なくとも2,1つの数値を含む)を見つけて、その合計を返します。 例nums = [-3,4、-1,2,1、-5,4、-6] 4説明:[1,2,1、-6]の合計は最大= 1です。nums= [- 1] -1アプローチXNUMX(分割統治)このアプローチでは..。

詳しくはこちら

質問5。 ゼロリートコードソリューションまでのN個の一意の整数の合計を見つける 問題FindN Unique Integers Sum up to Zero Leetcode Solutionは、整数を提供します。 合計が0になるn個の一意の整数を返すように求められます。したがって、質問は非常に簡単に理解できます。 したがって、ソリューションに飛び込む前に。 見てみましょう...

詳しくはこちら

質問6。 一般的な文字のリートコードソリューションを探す 問題の説明この問題では、文字列の配列が与えられます。 配列内のすべての文字列に表示されるすべての文字のリストを出力する必要があります(重複が含まれます)。 つまり、文字がすべての文字列に2回出現するが、3回出現しない場合は、それが必要です...

詳しくはこちら

質問7。 配列Leetcodeソリューションで消えたすべての数字を見つける 問題の説明この問題では、整数の配列が与えられます。 1からNの範囲の要素が含まれます。ここで、N =配列のサイズです。 ただし、いくつかの要素が消えており、いくつかの重複がその場所に存在しています。 私たちの目標は、配列を返すことです...

詳しくはこちら

質問8。 マジョリティエレメントIIリートコードソリューション この問題では、整数の配列が与えられます。 目標は、配列内で⌊N/3⌋時間以上発生するすべての要素を見つけることです。ここで、N =配列のサイズであり、⌊⌋はフロア演算子です。 の配列を返す必要があります...

詳しくはこちら

質問9。 相対ソート配列リートコードソリューション この問題では、正の整数のXNUMXつの配列が与えられます。 XNUMX番目の配列のすべての要素は別個のものであり、最初の配列に存在します。 ただし、最初の配列には、重複する要素またはXNUMX番目の配列にない要素を含めることができます。 最初の配列をソートする必要があります...

詳しくはこちら

質問10。 ユニークパスリートコードソリューション 問題のUniquePaths Leetcode Solutionは、グリッドのサイズを表すXNUMXつの整数が与えられると述べています。 グリッドのサイズ、グリッドの長さ、および幅を使用します。 グリッドの左上隅から...までの一意のパスの数を見つける必要があります。

詳しくはこちら

質問11。 行列対角和リートコードソリューション 行列対角和問題の問題ステートメント整数の正方行列が与えられます。 その対角線に存在するすべての要素、つまり一次対角線と二次対角線にある要素の合計を計算する必要があります。 各要素は1,2,3回だけカウントする必要があります。 マットの例= [[4,5,6]、[XNUMX]、..。

詳しくはこちら

質問12。 現在の数のリートコードソリューションよりも小さい数の数 問題の説明この問題では、配列が与えられます。 この配列の各要素について、その要素よりも小さい要素の数を見つける必要があります。 つまり、各i(0 <= i

詳しくはこちら

質問13。 ソートされた配列のマージLeetcodeソリューション 「ソートされた配列のマージ」の問題では、降順ではない順序でソートされたXNUMXつの配列が与えられます。 最初の配列は完全に満たされておらず、XNUMX番目の配列のすべての要素を収容するのに十分なスペースがあります。 最初の配列に要素が含まれるように、XNUMXつの配列をマージする必要があります...

詳しくはこちら

質問14。 回転ソートされた配列Leetcodeソリューションで検索 ソートされた配列を考えますが、1つのインデックスが選択され、その時点で配列が回転されました。 ここで、配列が回転したら、特定のターゲット要素を見つけてそのインデックスを返す必要があります。 要素が存在しない場合は、-XNUMXを返します。 問題は一般的に...

詳しくはこちら

質問15。 検索挿入位置リートコードソリューション この問題では、ソートされた配列とターゲット整数が与えられます。 検索挿入位置を見つける必要があります。 ターゲット値が配列に存在する場合は、そのインデックスを返します。 ソートされた順序を維持するために、ターゲットが挿入されるインデックスを返します(...

詳しくはこちら

質問16。 1d配列Leetcodeソリューションの実行中の合計 問題ステートメント1d配列問題の合計を実行する際に、配列を返す必要のある配列numが与えられました。ここで、結果配列の各インデックスiについてarr [i] = sum(nums [0]…nums [i]) 。 例nums = [1,2,3,4] [1,3,6,10]説明:実行中の合計は:..。

詳しくはこちら

質問17。 プラスワンリートコードソリューション 問題の説明問題「プラスワン」では、配列内の各要素が数値の数字を表す配列が与えられます。 完全な配列は数値を表します。 ゼロ番目のインデックスは、番号のMSBを表します。 ...に先行ゼロはないと想定できます。

詳しくはこちら

質問18。 配列LeetcodeソリューションでK番目に大きい要素 この問題では、ソートされていない配列でk番目に大きい要素を返す必要があります。 配列が重複している可能性があることに注意してください。 したがって、個別のK番目に大きい要素ではなく、ソートされた順序でK番目に大きい要素を見つける必要があります。 例A = {4、2、5、3..。

詳しくはこちら

質問19。 iが偶数の場合はarr [i]> = arr [j]、iが奇数の場合はarr [i] <= arr [j]、j <iとなるように配列を再配置します。 整数配列があるとします。 問題ステートメントは、配列内の偶数の位置にある要素がその前のすべての要素よりも大きく、奇数の位置にある要素がその前の要素よりも小さくなるように配列を再配置するように求めています。 例..。

詳しくはこちら

質問20。 配列のすべての要素を同じにするための最小限の削除操作 「x」個の要素を持つ配列の入力があるとします。 削除操作を見つける必要があるという問題がありました。これは、等しい配列を作成するために必要な最小値である必要があります。つまり、配列は等しい要素で構成されます。 入力例:[1、1、..。

詳しくはこちら

質問21。 配列要素の複数の出現を最初の出現順にグループ化する 複数の数字が出現するソートされていない配列を指定したという質問が表示されます。 タスクは、最初の出現順に並べられた配列要素の複数の出現をすべてグループ化することです。 その間、順序は番号が来るのと同じでなければなりません。 入力例:[2、3,4,3,1,3,2,4]..。

詳しくはこちら

質問22。 arr [i]がiと等しくなるように配列を再配置します 「arr [i] = iとなるように配列を再配置する」問題は、0からn-1の範囲の整数の配列が与えられていることを示しています。 すべての要素が配列に存在するわけではないため、それらの代わりに-1が存在します。 問題ステートメントは、そのような配列を再配置するように要求します...

詳しくはこちら

質問23。 k人の学生に均等に配布されるチョコレートの最大数 「k人の生徒に均等に配布されるチョコレートの最大数」には、チョコレートが入ったn個の箱が与えられていると記載されています。 k人の学生がいると仮定します。 タスクは、連続するボックスを選択することにより、k人の学生にチョコレートの最大数を均等に分配することです。 私たちはできる ...

詳しくはこちら

質問24。 配列に存在する最大連続数 問題の説明サイズNの整数の配列があるとします。問題「配列に存在する最大連続数」は、配列に散在する可能性のある連続数の最大数を見つけることを求めています。 例arr [] = {2、24、30、26、99、25} 3説明:...

詳しくはこちら

質問25。 要素が範囲に制限されていない場合に、特定の配列で重複を検索する 「要素が範囲に制限されていない場合に、特定の配列で重複を検索する」という問題は、n個の整数で構成される配列があることを示しています。 問題は、配列に重複する要素が存在する場合はそれを見つけるためにそれを記述します。 そのような要素が存在しない場合は、-1を返します。 例[..。

詳しくはこちら

質問26。 株式IIIリートコードソリューションを売買するのに最適な時期 問題の説明「株式を売買するのに最適な時間III」の問題では、配列の各要素にその日の特定の株式の価格が含まれている配列が与えられます。 取引の定義は、XNUMX株の株式を購入し、そのXNUMX株を売却することです...

詳しくはこちら

質問27。 連続する要素を持つ最大のサブアレイの長さ 「連続する要素を持つ最大のサブ配列の長さ」という問題は、整数配列が与えられていることを示しています。 問題ステートメントは、要素をシーケンス(連続、昇順または降順)に配置できる最長の連続サブ配列の長さを見つけるように要求します。 の数字...

詳しくはこちら

質問28。 配列の最大距離 問題「配列の最大距離」は、「n」が与えられていることを示しています。 配列の数とすべての配列は昇順で与えられます。 あなたの仕事は、配列内のXNUMXつの数値の最大差/絶対差を見つけることであり、XNUMXつの数値間の最大距離を次のように定義できます...

詳しくはこちら

質問29。 重複が含まれています 配列が与えられ、重複する要素が含まれている場合と含まれていない場合があります。 したがって、重複が含まれているかどうかを確認する必要があります。 例[1、3、5、1] true ["apple"、 "mango"、 "orange"、 "mango"] true [22.0、4.5、3.98、45.6、13.54] falseアプローチいくつかの方法で配列をチェックできます..。。

詳しくはこちら

質問30。 O(sum)空間の部分和問題 問題の説明「O(合計)空間のサブセット和」問題は、いくつかの非負の整数と特定の値の配列が与えられていることを示しています。 次に、合計が指定された入力値の合計と等しいサブセットがあるかどうかを調べます。 配列の例= {1、2、3、4}..。

詳しくはこちら

質問31。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索する 問題の説明長さ/サイズnの文字列sと、開き角括弧のインデックスを表す整数値が与えられます。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索します。 例s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s .. ..

詳しくはこちら

質問32。 株式を売買するのに最適な時期 問題の説明問題「株式を売買するのに最適な時期」は、長さnの価格の配列が与えられていることを示しています。ここで、i番目の要素はi番目の日の株式の価格を格納します。 XNUMX回の取引、つまりXNUMX日で購入して...

詳しくはこちら

質問33。 余分なスペースを使用せずに、2n個の整数をa1-b1-a2-b2-a3-b3-.. bnとしてシャッフルします 問題の説明整数の配列が与えられます。 「余分なスペースを使用せずに2n整数をa1-b1-a2-b2-a3-b3-.. bnとしてシャッフルする」という問題は、配列内のすべての数値を(x0、x1、x2、 x3、y0、y1、y2、y3)は、x0、y0、..のようにシャッフルされます。

詳しくはこちら

質問34。 すべてのオレンジを腐らせるのに必要な最小時間 問題の説明「すべてのオレンジを腐らせるのに必要な最小時間」という問題は、2D配列が与えられ、すべてのセルに0、1、または2の0つの値のいずれかがあることを示しています。1は空のセルを意味します。 2は新鮮なオレンジを意味します。 XNUMXは腐ったオレンジを意味します。 腐ったら..。

詳しくはこちら

質問35。 回転したソート済み配列で最小値を見つける 問題ステートメント「回転された並べ替えられた配列で最小値を見つける」は、あるインデックスで回転されたサイズnの並べ替えられた配列が与えられることを示しています。 配列内の最小要素を見つけます。 例a [] = {5、1、2、3、4} 1説明:配列を並べ替えて配置すると...

詳しくはこちら

質問36。 配列回文を作成するためのマージ操作の最小数を見つける 問題の説明整数の配列が与えられます。 問題ステートメントは、配列パリンドロームを作成するためのマージ操作の最小数を見つけること、つまり、アレイをパリンドロームにするために実行されるマージ操作の最小数を見つけることを要求します。 マージ操作とは、単に...

詳しくはこちら

質問37。 高さの最大差を最小限に抑える 問題の説明n個の塔の高さと数kが与えられます。 タワーの高さをkだけ増やすか、高さをkだけ減らすことができますが、これはXNUMX回だけです。 問題の説明では、高さの最大差を最小限に抑えるように求められています。 それは...

詳しくはこちら

質問38。 バランスの取れたBSTにソートされた配列 ソートされた配列から平衡BSTの問題では、配列をソートされた順序で指定し、ソートされた配列から平衡二分探索木を構築します。 例入力arr [] = {1、2、3、4、5}出力の事前注文:3 2 1 5入力arr [] = {4、7、11、13、20、.. ..

詳しくはこちら

質問39。 マキシマルスクエア 最大正方形問題では、2と0で満たされた1Dバイナリ行列を指定し、1のみを含む最大の正方形を見つけて、その面積を返します。 入力例:1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 .. ..

詳しくはこちら

質問40。 重複する間隔をマージする 重複する間隔のマージの問題では、間隔のコレクションを指定し、すべての重複する間隔をマージして返します。 入力例:[[2、3]、[3、4]、[5、7]]出力:[[2、4]、[5、7]]説明:[2、3]と[3]をマージできます、4]を一緒に形成して[2、4]マージを見つけるためのアプローチ..。

詳しくはこちら

質問41。 XNUMXつのソートされた配列の中央値 それぞれサイズnとmの1つのソートされた配列AとBが与えられます。 与えられたXNUMXつの配列をマージした後に得られた最終的なソートされた配列の中央値を見つけます。言い換えると、XNUMXつのソートされた配列の中央値を見つけると言います。 (予想される時間計算量:O(log(n)))アプローチXNUMX for .. ..

詳しくはこちら

質問42。 並べ替えられた回転配列で要素を検索する 並べ替えて回転した配列の問題の検索で、並べ替えて回転した配列と要素を指定しました。指定した要素が配列に存在するかどうかを確認してください。 例入力nums [] = {2、5、6、0、0、1、2} target = 0出力true入力nums [] = {2、.. ..

詳しくはこちら

質問43。 3合計 3 Sum問題では、n個の整数の配列numsを指定し、合計が0になるすべての一意のトリプレットを見つけます。入力例:nums = {-1、0、1、2、-1、-4}出力:{ -1、0、1}、{-1、2、-1} 3和問題の素朴なアプローチブルートフォースアプローチ..。

詳しくはこちら

質問44。 配列内で最も頻繁に使用される要素 整数の配列が与えられます。 問題ステートメントは、配列に存在する最も頻繁な要素を見つける必要があることを示しています。 最大回数発生する値が複数ある場合は、それらのいずれかを出力する必要があります。 入力例[1、4,5,3,1,4,16、XNUMX、XNUMX、XNUMX、XNUMX、XNUMX]出力..。

詳しくはこちら

質問45。 雨水を閉じ込める Trapping Rain Water問題では、標高マップを表すN個の非負の整数を指定し、各バーの幅は1です。上記の構造でトラップできる水の量を見つける必要があります。 例例によってそれを理解しましょう上記の標高の場合...

詳しくはこちら

質問46。 ジャンプゲーム ジャンプゲームでは、負でない整数の配列を指定しました。最初は、配列の最初のインデックスに配置されます。 配列の各要素は、その位置での最大ジャンプ長を表します。 最後のインデックスに到達できるかどうかを判断します。 入力例:arr = [2,3,1,1,4]..。

詳しくはこちら

質問47。 組み合わせ合計 組み合わせ和問題では、正の整数arr []と合計sの配列を指定し、arr []内の要素のすべての一意の組み合わせを見つけます。これらの要素の合計はsに等しくなります。 同じ繰り返し回数をarr []から無制限に選択できます。 要素..。

詳しくはこちら

質問48。 ソートされた回転配列で検索 ソートされた回転配列の要素検索は、O(logn)時間のバイナリ検索を使用して見つけることができます。 この投稿の目的は、O(logn)時間でソートされた回転配列内の特定の要素を見つけることです。 ソートされた回転配列の例をいくつか示します。 入力例:arr [] = {7,8,9,10,1,2,3,5,6}; ..。

詳しくはこちら

質問49。 最大サブアレイ 最大サブ配列問題では、整数配列numsを指定し、合計が最大の連続するサブ配列を見つけて、合計サブ配列の最大値を出力します。 例入力nums [] = {-2、1、-3、4、-1、2、1、-5、4}出力6アルゴリズム目標は...を見つけることです。

詳しくはこちら

質問50。 マージ間隔 区間のマージの問題では、[l、r]の形式の区間のセットを指定し、重複する区間をマージします。 例入力{[1、3]、[2、6]、[8、10]、[15、18]}出力{[1、6]、[8、10]、[15、18]}入力{[ 1、4]、[1、5]}出力{[1、5]}間隔をマージするための素朴なアプローチ..。

詳しくはこちら

質問51。 4合計 4Sum問題では、整数xとサイズnの配列a []を指定しました。 これらの4つの要素の合計が指定された整数xに等しくなるように、配列内の4つの要素のすべての一意のセットを見つけます。 入力例a [] = {1、0、-1、..。

詳しくはこちら

質問52。 挿入位置を検索 Search Insert Position問題では、整数xとサイズnのソートされた配列a []を指定しました。 配列ではなく、指定された整数の場合に指定された整数を挿入する必要がある適切なインデックスまたは位置を見つけます。 入力配列に存在する整数が与えられた場合..。

詳しくはこちら

質問53。 ピーク要素を見つける ピーク要素の検索の問題を理解しましょう。 今日、ピーク要素を必要とする配列があります。 さて、あなたは私がピーク要素とはどういう意味かについて疑問に思っているに違いありませんか? ピーク要素は、そのすべての隣接要素よりも大きい要素です。 例:与えられた...の配列

詳しくはこちら

質問54。 パスカルの三角形のリートコード パスカルの三角形は、Amazon、Microsoft、およびその他の企業で何度も尋ねられる非常に優れたLeetcodeの問題です。 非負の整数行を指定し、パスカルの三角形の最初の行の行を出力します。 行の例= 5行= 6パスカルの三角形リートコード動的計画法のソリューションの種類..。

詳しくはこちら

質問55。 ほとんどの水が入った容器 問題の説明:n個のインデックス(i = 0…n-1)でn個の整数(y2、y1、y0,1,2…yn-1)が与えられます。 i番目のインデックスの整数はyiです。 ここで、各接続点(i、yi)と(i、0)をデカルト平面にn本の線を引きます。 水の最大量を見つける...

詳しくはこちら

質問56。 サブアレイの合計がkに等しい 整数配列と整数kが与えられます。 要素の合計がkに等しい、指定された配列の連続するサブ配列の総数を見つけます。 入力例1:arr [] = {5,0,5,10,3,2、-15,4} k = 5出力:7入力2:arr [] = {1,1,1,2,4、 -2} k = 2出力:4説明:例-1を検討してください..。

詳しくはこちら

質問57。 クイックソート クイックソートはソートアルゴリズムです。 ソートされていない配列が与えられた場合、クイックソートアルゴリズムを使用してソートします。 入力例:{8、9、5、2、3、1、4}出力:{1、2、3、4、5、8、9}理論分割統治法のソートアルゴリズムです。 配列内のピボット要素を選択し、分割します...

詳しくはこちら

質問58。 サブセット合計問題 部分和問題では、すべての正の数と合計のリストが与えられます。 合計が指定された合計に等しいサブセットがあるかどうかを確認する必要があります。 数値の入力リストの例:1 2 3 10 5合計:9出力true説明...

詳しくはこちら

質問59。 重複する間隔のマージII 問題の説明「重複する間隔のマージII」問題では、一連の間隔を指定しました。 重複する間隔をXNUMXつにマージし、重複しないすべての間隔を出力するプログラムを作成します。 入力形式整数nを含む最初の行。 各ペアが...であるnペアを含むXNUMX行目

詳しくはこちら

質問60。 分割統治法を使用したサブアレイの最大合計 問題の説明「分割統治法を使用した最大サブ配列合計」問題では、正と負の両方の整数の配列を指定しました。 隣接するサブ配列の最大の合計を見つけるプログラムを作成します。 入力形式整数Nを含む最初の行。...の配列を含むXNUMX行目。

詳しくはこちら

質問61。 与えられた数を並べて最大の数IIを形成する 問題の説明「与えられた数を並べて最大の数IIを形成する」問題では、正の整数の配列を与えました。 配置が最大の価値を形成するようにそれらを配置します。 入力フォーマット整数nを含む最初で唯一の行。 を含むXNUMX行目...

詳しくはこちら

質問62。 0と1の数が等しい最大のサブアレイ 問題の説明「0と1の数が等しい最大のサブ配列」問題では、0と1のみを含む配列a []を指定しました。0と1の数が等しい最大のサブ配列を見つけて、開始インデックスとを出力します。最大のサブ配列の終了インデックス。 ..。

詳しくはこちら

質問63。 最大合計増加部分列 問題の説明「最大合計増加部分列」問題では、配列を指定しました。 指定された配列の最大サブシーケンスの合計を見つけます。つまり、サブシーケンス内の整数はソートされた順序になっています。 サブシーケンスは、配列の一部であり、次のようなシーケンスです。

詳しくはこちら

質問64。 右側の小さい要素の数 問題の説明「右側の小さい要素の数」問題では、配列a []を指定しました。 各要素の右側にある小さい要素の数を見つけます。 入力形式整数Nを含む最初で唯一のXNUMX行。スペースで区切られたN個の整数を含むXNUMX行目。 出力..。

詳しくはこちら

質問65。 要素が配列にN / K回以上出現する 問題の説明「要素が配列にN / K回以上出現する」問題では、サイズnの整数配列を指定しました。 n / k回以上出現する要素を見つけます。 ここで、kは入力値です。 入力形式XNUMXつの整数Nと..を含む最初で唯一のXNUMX行。

詳しくはこちら

質問66。 配列内の最大繰り返し数を見つける 問題の説明「配列内の最大繰り返し数を見つける」問題では、サイズNのソートされていない配列を指定しました。指定された配列には、範囲{0、k}の数が含まれます。ここでk <= Nです。最大数になる数を見つけます。配列内の時間の。 入力フォーマット..。

詳しくはこちら

質問67。 合計して与えられるXNUMXつの要素 問題の説明特定の問題を合計するXNUMXつの要素で、正または負のN個の要素を含む配列を指定しました。 合計が与えられた値kに等しいXNUMXつの要素のセットを見つけます。 入力形式整数Nを含むXNUMX行目。配列を含むXNUMX行目..。

詳しくはこちら

質問68。 パーティションの問題 問題の説明パーティションの問題では、n個の要素を含むセットを指定しました。 与えられたセットが、サブセット内の要素の合計が等しい4つのセットに分割できるかどうかを調べます。 例入力arr [] = {5、11、9、8、3、XNUMX}出力はい説明配列..。

詳しくはこちら

質問69。 与えられた合計を持つサブアレイ 問題の説明与えられた和問題の部分和問題では、n個の正の要素を含む配列を与えました。 サブアレイのすべての要素の合計がgiven_sumに等しいサブアレイを見つける必要があります。 サブ配列は、いくつかを削除することによって元の配列から取得されます...

詳しくはこちら

質問70。 増加してから減少する配列の最大要素 問題の説明n個の要素を含む指定された配列内。 要素は、最初のk個の要素が昇順で、次にnk個の要素が降順で格納されるように格納されます。配列内で、最大の要素を見つける必要があります。 例a)入力配列:[15、25、..。

詳しくはこちら

質問71。 重複した配列から失われた要素を見つける 問題の説明5つの配列AとBが与えられた場合、1つの配列は、6つの要素を除いて他の配列と重複しています。 AまたはBのいずれかから4つの要素が欠落しています。複製された配列から失われた要素を見つける必要があります。 例8 9 6 4 8 XNUMX XNUMX XNUMX..。

詳しくはこちら

質問72。 XNUMXつのソートされた配列をマージする 問題の説明1つの並べ替えられた配列のマージ問題では、3つの入力並べ替え配列を指定しました。完全な並べ替え後の初期番号が最初の配列に残り、5番目の配列に残るように、これら7つの配列をマージする必要があります。 入力例A [] = {XNUMX、XNUMX、XNUMX、XNUMX、..。

詳しくはこちら

質問73。 合計が所定の値よりも小さいトリプレットの数 問題の説明N個の要素を含む配列を指定しました。 指定された配列で、合計が指定された値よりも小さいトリプレットの数を数えます。 入力例a [] = {1、2、3、4、5、6、7、8}合計= 10出力7可能なトリプレットは次のとおりです:..。

詳しくはこちら

質問74。 XNUMXつのソートされた配列のマージ 問題の説明6つの並べ替えられた配列のマージの問題で、3つの並べ替えられた配列を指定しました。XNUMXつはサイズm + nの配列で、もうXNUMXつはサイズnの配列です。 nサイズの配列をm + nサイズの配列にマージし、m + nサイズのマージされた配列を出力します。 入力例XNUMX M [] =..。

詳しくはこちら

質問75。 与えられた合計で配列内のトリプレットを見つける 問題の説明整数の配列が与えられた場合、合計が与えられた値Xに等しい配列内の1つの要素の組み合わせを見つけます。ここでは、取得した最初の組み合わせを出力します。 そのような組み合わせがない場合は、-5を出力します。 入力例N = 15、X = XNUMX arr [] =..。

詳しくはこちら

質問76。 配列内の0、1、2を並べ替える 問題の説明配列の要素が0,1、2、または0であるN個の要素を含む配列があるとします。配列内の1、2、および22を並べ替えまたは分離します。 前半にすべてゼロ、後半にすべてXNUMX、後半にすべてXNUMXを配置します。 入力例XNUMX..。

詳しくはこちら

質問77。 ソートされていない配列に欠落している最小の正の数 問題の説明指定されたソートされていない配列で、ソートされていない配列で欠落している最小の正の数を見つけます。 正の整数には0は含まれません。必要に応じて元の配列を変更できます。 配列には正の数と負の数を含めることができます。 例a。 入力配列:[3、4、-1、0、-2、2、1、..。

詳しくはこちら

質問78。 すべてのゼロを指定された配列の最後に移動します 問題の説明指定された配列で、配列に存在するすべてのゼロを配列の最後に移動します。 ここでは、配列の最後にすべての数のゼロを挿入する方法が常に存在します。 入力例9 9 17 0 14..。

詳しくはこちら

質問79。 ソートされた配列で最小の欠落数を見つける 問題の説明「ソートされた配列で最小の欠落している数を見つける」問題では、整数配列を指定しました。 0からM-1の範囲(M> N)の一意の要素を持つNサイズの並べ替えられた配列で最小の欠落数を見つけます。 入力例[0、1、2、3、4、6、7、..。

詳しくはこちら

質問80。 最初の繰り返し要素 問題の説明n個の整数を含む配列を指定しました。 与えられた配列の最初の繰り返し要素を見つける必要があります。 繰り返される要素がない場合は、「繰り返し整数が見つかりません」と出力します。 注:繰り返し要素とは、複数回出現する要素です。 (配列に重複が含まれている可能性があります)..。

詳しくはこちら

質問81。 前と次の掛け算 問題ステートメント前と次の乗算:指定された配列で、すべての要素を次と前の要素の積に置き換えます。 そして、最初の要素(a [0])については、それをnextとそれ自体の積に置き換える必要があり、最後の要素(a [n-1])については、それを置き換える必要があります...

詳しくはこちら

質問82。 製品配列パズル 問題の説明積配列パズル問題では、i番目の要素がi番目の位置の要素を除く指定された配列内のすべての要素の積になる配列を作成する必要があります。 入力例5 10 3 5出力6..。

詳しくはこちら

質問83。 指定された配列で最初の繰り返し番号を見つける 問題の説明配列には複数の繰り返し番号が存在する可能性がありますが、特定の配列で最初の繰り返し番号を見つける必要があります(12回目に発生します)。 入力例5 4 2 8 9 7 12 5 6 12 4出力7は最初の繰り返し要素です..。

詳しくはこちら

質問84。 配列のすべての異なる要素を印刷します 問題の説明正または負のN個の整数を含む配列があります。 配列のすべての異なる要素を出力する必要があります。 つまり、ある数字が複数回出現する場合、その数字だけをXNUMX回印刷すると言えます。 入力例..。

詳しくはこちら

質問85。 マジョリティ要素 問題の説明ソートされた配列が与えられた場合、ソートされた配列から多数決要素を見つける必要があります。 マジョリティ要素:配列の半分以上のサイズで発生する数。 ここでは、数値xを指定しました。これは、malvision_elementであるかどうかを確認する必要があります。 入力例5..。

詳しくはこちら

質問86。 行方不明の番号を見つける 問題の説明1からNの数の配列から欠落している数を見つける際に、N-1の数を含む配列を指定しました。 1からNまでの数の配列からXNUMXつの数が欠落しています。欠落している数を見つける必要があります。 入力フォーマット整数を含む最初の行..。

詳しくはこちら

文字列の質問Adobe

質問87。 同形文字列Leetcodeソリューション 問題の説明この問題では、aとbのXNUMXつの文字列が与えられます。 私たちの目標は、XNUMXつの文字列が同型であるかどうかを判断することです。 XNUMXつの文字列は、最初の文字列の文字を任意の文字(それ自体を含む)で置き換えることができる場合にのみ同形と呼ばれます...

詳しくはこちら

質問88。 サブシーケンスリートコードソリューションです 問題の説明この問題では、XNUMXつの異なる文字列が与えられます。 目標は、最初の文字列がXNUMX番目の文字列のサブシーケンスであるかどうかを確認することです。 例最初の文字列= "abc" XNUMX番目の文字列= "mnagbcd" true最初の文字列= "burger" XNUMX番目の文字列= "dominos" falseアプローチ(再帰的)これは簡単です...

詳しくはこちら

質問89。 小文字のリートコードソリューションへ To Lower Case Leetcode Solutionの問題は、文字列を提供し、すべての大文字のアルファベットを小文字のアルファベットに変換するように要求します。 すべての大文字または小文字のアルファベットを小文字に変換する必要があります。 だから、問題は単純に見えますが、前に...

詳しくはこちら

質問90。 違いのLeetcodeソリューションを見つける この問題では、XNUMXつの文字列が与えられます。 XNUMX番目の文字列は、最初の文字列の文字をランダムにシャッフルしてから、任意のランダムな位置に文字を追加することによって生成されます。 XNUMX番目の文字列に追加された余分な文字を返す必要があります。 キャラクターは常に...

詳しくはこちら

質問91。 ローマ数字から整数へのリートコードソリューション 「RomantoInteger」の問題では、ローマ数字の形式で正の整数を表す文字列が与えられます。 ローマ数字は、次の表を使用して整数に変換できる7文字で表されます。注:指定されたローマ数字の整数値は、を超えたり、...を超えたりすることはありません。

詳しくはこちら

質問92。 整数からローマ数字へのリートコードソリューション この問題では、整数が与えられ、ローマ数字に変換する必要があります。 したがって、この問題は一般に「整数からローマへ」と呼ばれ、これは整数からローマへのリートコードソリューションです。 誰かがローマ数字について知らない場合。 昔、人々はしませんでした...

詳しくはこちら

質問93。 繰り返し文字のない最長の部分文字列 文字列が与えられた場合、文字を繰り返さずに最長の部分文字列の長さを見つける必要があります。 いくつかの例を見てみましょう。例pwwkew3説明:答えは長さ3 aav 2の「wke」です説明:答えは長さ2の「av」ですアプローチ-1文字を繰り返さない最長のサブストリングブルートフォース..

詳しくはこちら

質問94。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索する 問題の説明長さ/サイズnの文字列sと、開き角括弧のインデックスを表す整数値が与えられます。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索します。 例s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s .. ..

詳しくはこちら

質問95。 +および–演算子を含む代数文字列から角かっこを削除します 問題の説明括弧付きの算術式を表すサイズnの文字列sが与えられます。 「+および–演算子を含む代数文字列から角かっこを削除する」という問題は、指定された式を単純化できる関数を作成するように要求します。 例s = "a-(b + c)" abc s = a-(bc-(d + e))-f a-b + c + d + ef .. ..

詳しくはこちら

質問96。 文字列内の単語を逆にする 問題ステートメント「文字列内の逆の単語」は、サイズnの文字列sが与えられていることを示しています。 最後の単語が最初になり、最後からXNUMX番目がXNUMX番目になるように、文字列を逆の順序で印刷します。 ここでは、文字列は代わりに単語を含む文を指します...

詳しくはこちら

質問97。 デコード方法 Decode Ways問題では、数字のみを含む空でない文字列を指定しました。次のマッピングを使用して、それをデコードする方法の総数を決定します。'A '-> 1'B'-> 2 ... 'Z'-> 26例S =“ 123”この文字列をデコードする方法の数は3です。

詳しくはこちら

質問98。 次の順列 次の順列問題で単語を指定し、辞書式順序でより大きい_permutationを見つけます。 入力例:str = "tutorialcup"出力:tutorialpcu入力:str = "nmhdgfecba"出力:nmheabcdfg入力:str = "algorithms"出力:algorithsm入力:str = "spoonfeed"出力:次の順列.. ..

詳しくはこちら

質問99。 並べ替えを使用した最長の共通プレフィックス 並べ替えの問題を使用した最長の共通プレフィックスで、文字列のセットを指定し、最長の共通プレフィックスを見つけます。 つまり、すべての文字列に共通するプレフィックス部分を見つけます。 入力例1:{"tutorialcup"、 "tutorial"、 "tussle"、 "tumble"}出力: "tu"入力2:{"手荷物"、 "バナナ"、 "打者"}出力: "ba"入力3:{"abcd "}出力:" abcd ".. ..

詳しくはこちら

質問100。 正規表現マッチング 正規表現マッチングの問題では、XNUMXつの文字列を指定しました。XNUMXつ(xと仮定)は小文字のアルファベットのみで構成され、XNUMXつ目(yと仮定)はXNUMXつの特殊文字(「。」)を含む小文字のアルファベットで構成されます。 および「*」。 タスクは、XNUMX番目の文字列が...

詳しくはこちら

質問101。 有効な括弧 有効な括弧の問題では、文字 '('、 ')'、 '{'、 '}'、 '['、および ']'のみを含む文字列を指定し、入力文字列が有効かどうかを判断します。 入力文字列は、次の場合に有効です。開いているブラケットは、同じタイプのブラケットで閉じる必要があります。 ()[] {}..。

詳しくはこちら

質問102。 Trieを使用した最長の共通プレフィックス Trie問題を使用した最長の共通プレフィックスで一連の文字列を指定し、最長の共通プレフィックスを見つけます。 つまり、すべての文字列に共通するプレフィックス部分を見つけます。 入力例1:{"tutorialcup"、 "tutorial"、 "tussle"、 "tumble"}出力: "tu"入力2:{"手荷物"、 "バナナ"、 "打者"}出力: "ba"入力3:{"abcd "}出力:" abcd ".. ..

詳しくはこちら

質問103。 別の文字列に従って文字列を並べ替える 問題の説明XNUMXつの入力文字列、パターンと文字列が与えられました。 パターンで定義された順序に従って文字列を並べ替える必要があります。 パターン文字列には重複がなく、文字列のすべての文字が含まれています。 入力形式必要な文字列sを含む最初の行..。

詳しくはこちら

質問104。 指定された部分文字列を再帰的に削除して、文字列が空になる可能性があるかどうかを確認します 問題の説明「指定されたサブ文字列を再帰的に削除して文字列が空になるかどうかを確認する」問題では、XNUMXつの文字列「s」と「t」を指定しました。 指定された入力サブ文字列「t」を再帰的に削除することにより、指定された入力文字列「s」を完全に削除できるかどうかを確認する必要があります。 注:指定されたサブ文字列は...

詳しくはこちら

質問105。 交換後の最小回文 問題の説明「置換後の最小回文」問題では、入力文字列に小文字のアルファベット文字とドット(。)が含まれています。 結果の文字列が回文になるように、すべてのドットをアルファベット文字に置き換える必要があります。 回文は辞書式順序で最小にする必要があります。 入力..。

詳しくはこちら

質問106。 文字列がパターンによって文字の順序に従っているかどうかを確認します 問題の説明「文字列がパターンによって文字の順序に従うかどうかを確認する」問題では、指定された入力文字列の文字が、指定された入力パターンに存在する文字によって決定される順序と同じ順序に従うかどうかを確認してから、「はい」と出力する必要があります。 「いいえ」を印刷します。 入力フォーマット..。

詳しくはこちら

質問107。 XNUMXつの異なる文字列を分割する 問題の説明「4つの異なる文字列の分割」問題では、指定された入力文字列がXNUMXつの文字列に分割され、各文字列が空でなく、互いに異なるかどうかを確認する必要があります。 入力フォーマット文字列「s」を含む最初で唯一のローン。 出力フォーマット...の場合は「はい」と出力します

詳しくはこちら

質問108。 一時変数のない逆文字列 問題の説明「一時変数のない逆文字列」問題では、文字列「s」を指定しました。 余分な変数やスペースを使用せずに、この文字列を逆にするプログラムを作成します。 入力形式指定された文字列「s」を含む最初の行。 出力フォーマット...の逆の文字列を出力します。

詳しくはこちら

質問109。 英語のアルファベットと同じ距離でペアを数える 問題の説明「英語のアルファベットと同じ距離にあるペアの数」の問題では、文字列「s」を指定しました。 要素が英語のアルファベットと同じ距離にあるペアの数を出力するプログラムを作成します。 入力形式指定された...を含む最初の行

詳しくはこちら

質問110。 長さKの部分文字列の繰り返しである文字列を変換します 問題の説明「長さKの部分文字列の繰り返しである文字列を変換する」問題では、文字列「s」と整数「k」を指定しました。 部分文字列の繰り返しである文字列に変換できるかどうかを確認するプログラムを作成します...

詳しくはこちら

質問111。 連結されたXNUMX進文字列のN番目の文字 問題の説明「連結されたXNUMX進文字列のN番目の文字」問題では、整数値「n」を指定しました。 すべての小数が連結されている文字列のN番目の文字を検索するプログラムを作成します。 入力フォーマット整数値nを含む最初で唯一の行。 出力フォーマット ...

詳しくはこちら

質問112。 XNUMXつのバージョン番号を比較する 問題の説明バージョン番号の形式のXNUMXつの入力文字列が与えられました。 バージョン番号はabcdのようになります。ここで、a、b、c、dは整数です。 したがって、バージョン番号は、番号がドットで区切られた文字列です。 XNUMXつの文字列(バージョン番号)と...を比較する必要があります。

詳しくはこちら

質問113。 順列を持つ最長共通部分列 問題の説明「順列を伴う最長共通部分列」問題では、XNUMXつの文字列「s」と「t」を指定しました。 順列が指定されたXNUMXつの文字列のサブシーケンスである最長の文字列を見つけます。 最長の出力をソートする必要があります。 入力フォーマット文字列「s」を含む最初の行。 ...を含むXNUMX行目

詳しくはこちら

質問114。 最長の回文は、文字を削除または再配置することで形成できます 問題の説明「文字を削除または再配置することで最長の回文を形成できる」問題では、文字列「s」を指定しました。 文字列から一部の文字または場合によってはゼロ文字を削除または再配置することによって構築できる最長の回文を見つけます。 可能な複数の解決策があるかもしれません、あなたはすることができます...

詳しくはこちら

質問115。 単語照合による最長の共通プレフィックス単語 問題の説明「単語ごとのマッチングを使用した最長の共通プレフィックス」問題では、N個の文字列を指定しました。 指定された文字列の最長の共通プレフィックスを見つけるプログラムを作成します。 入力形式文字列の数を示す整数値Nを含む最初の行。 次のN行..。

詳しくはこちら

質問116。 文字ごとのマッチングを使用した最長の共通プレフィックス 問題の説明「文字ごとのマッチングを使用した最長の共通プレフィックス」問題では、整数値のN文字列とN文字列を指定しました。 指定された文字列の最長の共通プレフィックスを見つけるプログラムを作成します。 入力形式数値を示す整数値Nを含む最初の行..。

詳しくはこちら

質問117。 文字列に存在するすべての数値の合計を計算する 問題の説明「文字列に存在するすべての数値の合計を計算する」問題では、文字列「s」を指定しました。 この文字列には、いくつかの英数字といくつかの英語の小文字が含まれています。 その文字列に存在するすべての数値を計算し、最終的な答えを出力するプログラムを作成します。 入力..。

詳しくはこちら

質問118。 小文字から大文字へ 問題の説明「小文字から大文字へ」の問題では、小文字のみの文字列「s」を指定しました。 同じ文字列を大文字で出力するプログラムを作成します。 入力形式文字列「s」を含む最初で唯一の行。 出力フォーマット..。

詳しくはこちら

質問119。 二分探索IIを使用した最長の共通プレフィックス 問題の説明「二分探索IIを使用した最長の共通プレフィックス」問題では、整数値のN文字列とN文字列を指定しました。 指定された文字列の最長の共通プレフィックスを出力するプログラムを作成します。 共通のプレフィックスがない場合は、「-1」を出力します。 入力フォーマット...を含む最初の行

詳しくはこちら

質問120。 特定の文字列の性別を変更する 問題の説明「特定の文字列の性別の変更」問題では、文字列「s」を指定しました。 入力文字列内のすべての性別固有の単語を切り替えるプログラムを作成します。 入力形式スペース「s」を含む文または文字列を含む最初で唯一の行。 出力フォーマット印刷..。

詳しくはこちら

質問121。 長さXNUMX以上の繰り返されるサブシーケンス 問題の説明「長さ0以上の繰り返しサブシーケンス」問題では、文字列「s」を指定しました。 長さがXNUMXr以上のサブシーケンスがあるかどうかを調べます。 サブシーケンスは、同じ位置に同じ文字を含めることはできません。 入力フォーマット...を含む最初で唯一の行

詳しくはこちら

質問122。 ストリーム内の回文をチェックするためのオンラインアルゴリズム 問題の説明「ストリーム内の回文をチェックするためのオンラインアルゴリズム」問題では、文字のストリームを指定しました(文字はXNUMXつずつ受信されます)。 これまでに受け取った文字が回文を形成する場合、毎回「はい」を出力するプログラムを作成します。 入力フォーマット最初で唯一の..。

詳しくはこちら

質問123。 指定されたXNUMXつの文字列が互いに同形であるかどうかを確認します 問題の説明「1つの指定された文字列が互いに同型であるかどうかを確認する」問題では、2つの文字列sXNUMXとsXNUMXを指定しました。 指定された文字列が同型であるかどうかを示すプログラムを作成します。 注:XNUMXつある場合、XNUMXつの文字列は同型であると言われます...

詳しくはこちら

質問124。 有効な最長の部分文字列の長さ 問題の説明「有効な最長の部分文字列の長さ」では、開き括弧と閉じ括弧のみを含む文字列を指定しました。 最長の有効な括弧サブストリングを見つけるプログラムを作成します。 入力形式文字列sを含む最初で唯一の行。 出力フォーマット最初と..。

詳しくはこちら

質問125。 与えられた数を並べて最大の数IIを形成する 問題の説明「与えられた数を並べて最大の数IIを形成する」問題では、正の整数の配列を与えました。 配置が最大の価値を形成するようにそれらを配置します。 入力フォーマット整数nを含む最初で唯一の行。 を含むXNUMX行目...

詳しくはこちら

質問126。 文字列のリンクリストが回文を形成しているかどうかを確認します 問題の説明「文字列のリンクリストが回文を形成するかどうかを確認する」問題では、文字列データを処理するリンクリストを示しました。 データが回文を形成するかどうかをチェックするプログラムを作成します。 例ba-> c-> d-> ca-> b 1説明:上記の例では、...

詳しくはこちら

ツリーに関する質問Adobe

質問127。 左葉の合計Leetcodeソリューション この問題では、二分木に残っているすべての葉の合計を見つける必要があります。 ツリー内の任意のノードの左の子である場合、「左の葉」と呼ばれる葉。 例2 / \ 4 7 / \ 9合計は4..。

詳しくはこちら

質問128。 特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認します 「特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認する」という問題は、プレオーダートラバーサルシーケンスが与えられていることを示しています。 ここで、このシーケンスを検討し、このシーケンスが二分探索木を表すことができるかどうかを調べますか? ソリューションに予想される時間計算量は...

詳しくはこちら

質問129。 二分木の右側面図を印刷する 問題の説明問題「二分木の右ビューを印刷する」は、二分木が与えられていることを示しています。 次に、このツリーの正しいビューを見つける必要があります。 ここで、二分木の右側のビューは、ツリーから見たときにツリーが見えるようにシーケンスを出力することを意味します...

詳しくはこちら

質問130。 二分木の高さを見つけるための反復法 問題の説明問題「二分木の高さを見つけるための反復法」は、二分木が与えられていることを示しています。反復法を使用して木の高さを見つけます。 例入力3入力4二分木の高さを見つけるための反復法のアルゴリズム木の高さ..。

詳しくはこちら

質問131。 XNUMXつの二分木のすべてのレベルがアナグラムであるかどうかを確認します 問題の説明「XNUMXつのバイナリツリーのすべてのレベルがアナグラムであるかどうかを確認する」という問題は、XNUMXつのバイナリツリーが与えられていることを示し、XNUMXつのツリーのすべてのレベルがアナグラムであるかどうかを確認します。 例入力true入力falseアルゴリズムを使用して、XNUMXつのすべてのレベルが..。

詳しくはこちら

質問132。 XNUMXつのスタックを使用した反復ポストオーダートラバーサル 問題の説明問題「4つのスタックを使用した反復ポストオーダートラバーサル」では、n個のノードを持つバイナリツリーが与えられていると述べています。 5つのスタックを使用して、反復的なポストオーダートラバーサル用のプログラムを作成します。 入力例2 6 7 3 1入力4 2アルゴリズム作成..。

詳しくはこちら

質問133。 与えられた二分木の祖先を見つけるための反復法 問題の説明「特定の二分木の祖先を見つけるための反復法」問題は、二分木とキーを表す整数が与えられていることを示しています。 反復を使用して、指定されたキーのすべての祖先を出力する関数を作成します。 例入力キー= 6 5 2 1説明:..。

詳しくはこちら

質問134。 二分木がBSTであるかどうかをチェックするプログラム 問題の説明「二分木がBSTであるかどうかをチェックするプログラム」は、二分木が与えられていることを示しており、二分木が二分探索木の特性を満たしているかどうかを確認する必要があります。 したがって、二分木には次のプロパティがあります。左側のサブツリー..。

詳しくはこちら

質問135。 二分木から二分探索木への変換 二分木から二分探索木への変換問題では、二分木に、木の構造を変更せずに二分探索木に変換するように指定しました。 入出力の事前注文の例:13 8 6 47 25アルゴリズム...の構造を変更する必要はありません。

詳しくはこちら

質問136。 バランスの取れたBSTにソートされた配列 ソートされた配列から平衡BSTの問題では、配列をソートされた順序で指定し、ソートされた配列から平衡二分探索木を構築します。 例入力arr [] = {1、2、3、4、5}出力の事前注文:3 2 1 5入力arr [] = {4、7、11、13、20、.. ..

詳しくはこちら

質問137。 スパイラル形式のレベル順序トラバーサル この問題では、二分木を与え、そのレベル順トラバーサルをスパイラル形式で出力します。 例入出力10 30 20 40 50 80 70スパイラル形式のレベル順序トラバーサルの単純なアプローチアイデアは、...を使用して通常のレベル順序トラバーサルを実行することです。

詳しくはこちら

質問138。 最も低い共通の祖先 二分木のルートと1つのノードn2およびnXNUMXが与えられた場合、ノードのLCA(最小共通祖先)を見つけます。 例最低共通祖先(LCA)とは何ですか? ノードnの祖先は、ルートとノードの間のパスに存在するノードです。 に示す二分木を考えてみましょう...

詳しくはこちら

質問139。 二分木ジグザグレベル順序トラバーサル 二分木が与えられた場合、そのノード値のジグザグレベルの順序トラバーサルを出力します。 (つまり、左から右へ、次に右から左へと次のレベルへ、そして交互に)。 以下に示すバイナリツリーの例を考えてみましょう。以下は、上記のバイナリツリータイプのジグザグレベルの順序トラバーサルです。

詳しくはこちら

質問140。 対称ツリー 対称木問題では、二分木を与えました。それがそれ自体の鏡であるかどうかを確認してください。 ツリーをXNUMXつの同じ半分に分割するルートノードを通る対称軸が存在する場合、ツリーはそれ自体のミラーイメージであると言われます。 タイプの例..。

詳しくはこちら

質問141。 Trieを使用した最長の共通プレフィックス Trie問題を使用した最長の共通プレフィックスで一連の文字列を指定し、最長の共通プレフィックスを見つけます。 つまり、すべての文字列に共通するプレフィックス部分を見つけます。 入力例1:{"tutorialcup"、 "tutorial"、 "tussle"、 "tumble"}出力: "tu"入力2:{"手荷物"、 "バナナ"、 "打者"}出力: "ba"入力3:{"abcd "}出力:" abcd ".. ..

詳しくはこちら

質問142。 ツリートラバーサル(プレオーダー、インオーダー、ポストオーダー) まず、二分木のトラバーサルとは何かを知る必要があります。 トラバーサルは、特定の方法/順序ですべてのノードにXNUMX回だけアクセスするタイプの方法です。 基本的に、バイナリツリーにはXNUMXつのタイプのトラバーサルがあります。幅優先トラバーサル深さ最初のトラバーサル私たちはすでに知っています...

詳しくはこちら

グラフに関する質問Adobe

質問143。 ダイクストラアルゴリズム ダイクストラは最短経路アルゴリズムです。 ダイクストラアルゴリズムは、指定された開始ノードからのすべてのノードの最短距離を見つけるために使用されます。 論理的には、単一のソースノードから最短パスツリーを作成します。これは、ノードを貪欲に追加し続けることで、すべてのポイントで各ノードが...

詳しくはこちら

スタックに関する質問Adobe

質問144。 特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認します 「特定の配列が二分探索木のプレオーダートラバーサルを表すことができるかどうかを確認する」という問題は、プレオーダートラバーサルシーケンスが与えられていることを示しています。 ここで、このシーケンスを検討し、このシーケンスが二分探索木を表すことができるかどうかを調べますか? ソリューションに予想される時間計算量は...

詳しくはこちら

質問145。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索する 問題の説明長さ/サイズnの文字列sと、開き角括弧のインデックスを表す整数値が与えられます。 式内の特定の開始ブラケットの終了ブラケットのインデックスを検索します。 例s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s .. ..

詳しくはこちら

質問146。 O(1)時間とO(1)追加スペースでgetMin()をサポートするスタックを設計します O(1)時間とO(1)追加スペースでgetMin()をサポートするスタックを設計します。 したがって、特別なスタックデータ構造は、次のようなスタックのすべての操作をサポートする必要があります– void push()int pop()bool isFull()bool isEmpty()一定時間。 最小値を返すための追加の操作getMin()を追加します...

詳しくはこちら

質問147。 +および–演算子を含む代数文字列から角かっこを削除します 問題の説明括弧付きの算術式を表すサイズnの文字列sが与えられます。 「+および–演算子を含む代数文字列から角かっこを削除する」という問題は、指定された式を単純化できる関数を作成するように要求します。 例s = "a-(b + c)" abc s = a-(bc-(d + e))-f a-b + c + d + ef .. ..

詳しくはこちら

質問148。 XNUMXつのスタックを使用した反復ポストオーダートラバーサル 問題の説明問題「4つのスタックを使用した反復ポストオーダートラバーサル」では、n個のノードを持つバイナリツリーが与えられていると述べています。 5つのスタックを使用して、反復的なポストオーダートラバーサル用のプログラムを作成します。 入力例2 6 7 3 1入力4 2アルゴリズム作成..。

詳しくはこちら

質問149。 与えられた二分木の祖先を見つけるための反復法 問題の説明「特定の二分木の祖先を見つけるための反復法」問題は、二分木とキーを表す整数が与えられていることを示しています。 反復を使用して、指定されたキーのすべての祖先を出力する関数を作成します。 例入力キー= 6 5 2 1説明:..。

詳しくはこちら

質問150。 スパイラル形式のレベル順序トラバーサル この問題では、二分木を与え、そのレベル順トラバーサルをスパイラル形式で出力します。 例入出力10 30 20 40 50 80 70スパイラル形式のレベル順序トラバーサルの単純なアプローチアイデアは、...を使用して通常のレベル順序トラバーサルを実行することです。

詳しくはこちら

質問151。 スタックを使用してキューに入れる スタック問題を使用するキューでは、スタックデータ構造の標準機能を使用してキューの次の機能を実装する必要があります。エンキュー:キューの最後に要素を追加しますデキュー:キューの最初から要素を削除します入力例:Enqueue(5)Enqueue(11)Enqueue(39)Dequeue()..。

詳しくはこちら

質問152。 雨水を閉じ込める Trapping Rain Water問題では、標高マップを表すN個の非負の整数を指定し、各バーの幅は1です。上記の構造でトラップできる水の量を見つける必要があります。 例例によってそれを理解しましょう上記の標高の場合...

詳しくはこちら

質問153。 二分木ジグザグレベル順序トラバーサル 二分木が与えられた場合、そのノード値のジグザグレベルの順序トラバーサルを出力します。 (つまり、左から右へ、次に右から左へと次のレベルへ、そして交互に)。 以下に示すバイナリツリーの例を考えてみましょう。以下は、上記のバイナリツリータイプのジグザグレベルの順序トラバーサルです。

詳しくはこちら

キューの質問Adobe

質問154。 二重リンクリストを使用したDequeの実装 問題の説明問題「二重リンクリストを使用したDequeの実装」では、二重リンクリストを使用してDequeまたは二重終了キューの次の関数を実装する必要があると述べています。insertFront(x):Dequeの先頭に要素xを追加しますinsertEnd(x ):..の最後に要素xを追加します。

詳しくはこちら

質問155。 二分木の高さを見つけるための反復法 問題の説明問題「二分木の高さを見つけるための反復法」は、二分木が与えられていることを示しています。反復法を使用して木の高さを見つけます。 例入力3入力4二分木の高さを見つけるための反復法のアルゴリズム木の高さ..。

詳しくはこちら

質問156。 XNUMXつの二分木のすべてのレベルがアナグラムであるかどうかを確認します 問題の説明「XNUMXつのバイナリツリーのすべてのレベルがアナグラムであるかどうかを確認する」という問題は、XNUMXつのバイナリツリーが与えられていることを示し、XNUMXつのツリーのすべてのレベルがアナグラムであるかどうかを確認します。 例入力true入力falseアルゴリズムを使用して、XNUMXつのすべてのレベルが..。

詳しくはこちら

質問157。 スタックを使用してキューに入れる スタック問題を使用するキューでは、スタックデータ構造の標準機能を使用してキューの次の機能を実装する必要があります。エンキュー:キューの最後に要素を追加しますデキュー:キューの最初から要素を削除します入力例:Enqueue(5)Enqueue(11)Enqueue(39)Dequeue()..。

詳しくはこちら

質問158。 二分木ジグザグレベル順序トラバーサル 二分木が与えられた場合、そのノード値のジグザグレベルの順序トラバーサルを出力します。 (つまり、左から右へ、次に右から左へと次のレベルへ、そして交互に)。 以下に示すバイナリツリーの例を考えてみましょう。以下は、上記のバイナリツリータイプのジグザグレベルの順序トラバーサルです。

詳しくはこちら

マトリックスに関する質問Adobe

質問159。 行列対角和リートコードソリューション 行列対角和問題の問題ステートメント整数の正方行列が与えられます。 その対角線に存在するすべての要素、つまり一次対角線と二次対角線にある要素の合計を計算する必要があります。 各要素は1,2,3回だけカウントする必要があります。 マットの例= [[4,5,6]、[XNUMX]、..。

詳しくはこちら

質問160。 すべてのオレンジを腐らせるのに必要な最小時間 問題の説明「すべてのオレンジを腐らせるのに必要な最小時間」という問題は、2D配列が与えられ、すべてのセルに0、1、または2の0つの値のいずれかがあることを示しています。1は空のセルを意味します。 2は新鮮なオレンジを意味します。 XNUMXは腐ったオレンジを意味します。 腐ったら..。

詳しくはこちら

質問161。 マキシマルスクエア 最大正方形問題では、2と0で満たされた1Dバイナリ行列を指定し、1のみを含む最大の正方形を見つけて、その面積を返します。 入力例:1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 .. ..

詳しくはこちら

その他の質問Adobe

質問162。 ストリームリートコードソリューションのK番目に大きい要素 問題の説明この問題では、最初に整数kと整数の配列を持つクラスKthLargest()を設計する必要があります。 整数kと配列numが引数として渡される場合は、パラメーター化されたコンストラクターを作成する必要があります。 このクラスには、...を追加する関数add(val)もあります。

詳しくはこちら

質問163。 リンクリスト要素の削除Leetcodeソリューション 問題の説明この問題では、ノードが整数値を持つリンクリストが提供されます。 valに等しい値を持ついくつかのノードをリストから削除する必要があります。 問題をその場で解決する必要はありませんが、そのようなアプローチのXNUMXつについて説明します。 例リスト=..。

詳しくはこちら

質問164。 ハミング距離リートコードソリューション 問題の説明この問題では、AとBの0つの整数が与えられます。目標は、与えられた整数間のハミング距離を見つけることです。 整数は231以上5未満です。例最初の整数= 2、3番目の整数= XNUMX最初の整数..。

詳しくはこちら

質問165。 Excelシートの列タイトルLeetcodeソリューション 問題の説明この問題では、Excelシートの列番号を表す正の整数が指定されているため、Excelシートに表示される対応する列タイトルを返す必要があります。 例1 "AB"#28 2 "ZY"アプローチこの問題は、...の問題の逆です。

詳しくはこちら

質問166。 組み合わせリートコードソリューション 問題のCombinationsLeetcode Solutionは、nとkの1つの整数を提供します。 XNUMXからnまでのn個の要素からk個の要素が選択されたすべてのシーケンスを生成するように指示されます。 これらのシーケンスを配列として返します。 取得するためにいくつかの例を見てみましょう...

詳しくはこちら

質問167。 宝石と石のリートコードソリューション 問題のJewelsand Stones Leetcode Solutionは、XNUMXつの文字列が与えられていると述べています。 それらのXNUMXつは宝石を表し、それらのXNUMXつは石を表します。 宝石を含む文字列は、宝石である文字を表します。 石の文字列の文字数を見つける必要があります...

詳しくはこちら

質問168。 回文リンクリストリートコードソリューション 「回文リンクリスト」の問題では、与えられた単一整数のリンクリストが回文であるかどうかをチェックする必要があります。 リストの例= {1-> 2-> 3-> 2-> 1} true説明#1:最初と後ろのすべての要素が...であるため、リストは回文です。

詳しくはこちら

質問169。 二分木リートコードソリューションの最大深度 問題の説明問題では、二分木が与えられ、与えられた木の最大の深さを見つける必要があります。 二分木の最大深度は、ルートノードから最も遠いリーフノードまでの最長パスに沿ったノードの数です。 例3 /..。

詳しくはこちら

質問170。 リストリートコードソリューションのローテーション 問題のRotateList Leetcode Solutionは、リンクリストと整数を提供します。 リンクリストを右にk桁回転するように指示されています。 したがって、リンクリストをk桁右に回転すると、各ステップで最後の要素が...から取得されます。

詳しくはこちら

質問171。 Pow(x、n)Leetcodeソリューション 問題「Pow(x、n)Leetcode Solution」は、XNUMXつの数値が与えられていることを示しています。XNUMXつは浮動小数点数で、もうXNUMXつは整数です。 整数は指数を示し、基数は浮動小数点数です。 ベースの指数を評価した後、値を見つけるように指示されます。 ..。

詳しくはこちら

質問172。 違いのLeetcodeソリューションを見つける 問題の説明問題「違いを見つける」では、XNUMXつの文字列sとtが与えられます。 文字列tは、文字列sの文字をランダムに詰め込み、ランダムな位置にXNUMX文字を追加することによって生成されます。 私たちの仕事は、文字列tに追加された文字を見つけることです。 ..。

詳しくはこちら

質問173。 XNUMXつのソートされたリストをマージするLeetcodeソリューション リンクリストは、線形プロパティの配列に非常によく似ています。 XNUMXつの並べ替えられた配列をマージして、全体的に並べ替えられた配列を形成できます。 この問題では、XNUMXつのソートされたリンクリストをマージして、両方のリストの要素をソートされた方法で含む新しいリストを返す必要があります。 例..。

詳しくはこちら

質問174。 順列リートコードソリューション 問題の順列リートコードソリューションは、整数の単純なシーケンスを提供し、指定されたシーケンスのすべての順列の完全なベクトルまたは配列を返すように要求します。 それで、問題を解決する前に。 順列に精通している必要があります。 したがって、順列は配置に他なりません...

詳しくはこちら

質問175。 House RobberIIリートコードソリューション 「HouseRobberII」の問題では、強盗がさまざまな家からお金を奪おうとしています。 家の中の金額は配列で表されます。 与えられた配列の要素を次のように追加することによって稼ぐことができる最大の金額を見つける必要があります...

詳しくはこちら

質問176。 ソートされた配列を二分探索木Leetcodeソリューションに変換する 整数のソートされた配列が与えられていると考えてください。 目標は、ツリーの高さがバランスするように、この配列から二分探索木を構築することです。 ...内の任意のノードの左右のサブツリーの高さの差がある場合、ツリーは高さのバランスが取れていると言われることに注意してください。

詳しくはこちら

質問177。 1ビットのリートコードソリューションの数で整数を並べ替える 問題の説明「整数を1ビットの数でソートする」という問題では、配列arrが与えられます。 私たちのタスクは、配列内の要素を、数値の1進表現のXNUMXビットの数値に従って昇順でソートすることです。 XNUMXつまたは...

詳しくはこちら

質問178。 ハッピー数リートコードソリューション 問題の説明問題は、数値がハッピー数であるかどうかを確認することです。 数値をその桁の1乗の合計で置き換える場合、その数値はハッピー数と呼ばれ、このプロセスを繰り返すと、数値はXNUMXに等しくなります。そうでない場合は...

詳しくはこちら

質問179。 CooldownLeetcodeソリューションで株式を売買するのに最適な時期 問題の説明「クールダウンで株式を売買するのに最適な時期」の問題では、配列の各要素にその日の特定の株式の価格が含まれている配列が与えられます。 トランザクション数に制限はありません。 トランザクションの定義は...

詳しくはこちら

質問180。 指定されたリンクリストの最後からN番目のノードを削除します 問題の説明「指定されたリンクリストの最後からN番目のノードを削除する」という問題は、いくつかのノードを含むリンクリストが指定されていることを示しています。 次に、リンクリストの最後からn番目のノードを削除する必要があります。 例2-> 3-> 4-> 5-> 6-> 7最後の3-> 2-> 3-> 4-> 6から7番目のノードを削除説明:..。

詳しくはこちら

質問181。 ハッピー数 問題の説明ハッピー数とは何ですか? このプロセスに従って指定された数を1に減らすことができれば、数はハッピー数です。->指定された数の桁のXNUMX乗の合計を求めます。 この合計を古い数値に置き換えます。 これを繰り返します...

詳しくはこちら

質問182。 回文数 問題の説明問題「回文数」には、整数が与えられていると記載されています。 回文かどうかを確認します。 指定された数値を文字列に変換せずに、この問題を解決します。 例12321true説明12321は回文数です。これは、12321を逆にすると12321が得られるためです...

詳しくはこちら

質問183。 合計が指定された値に等しいXNUMXつのリンクリストからペアをカウントします 問題ステートメント問題「合計が指定された値に等しいXNUMXつのリンクリストからのカウントペア」は、XNUMXつのリンクリストと整数値の合計が与えられていることを示しています。 問題ステートメントは、指定された値に等しい合計を持つペアの合計がいくつあるかを調べるように求めました。 例..。

詳しくはこちら

質問184。 終了までのジャンプの最小数 問題の説明整数の配列があり、配列の各要素が各数値をそのポイントから取得できる最大ジャンプとして示しているとします。 あなたの仕事は、終わりに到達するためのジャンプの最小数、つまり取ることができるジャンプの最小数を見つけることです...

詳しくはこちら

質問185。 最長増加部分列 ソートされていない整数の配列が提供されており、最も長く増加するサブシーケンスを見つける必要があります。 サブシーケンスは連続している必要はありませんサブシーケンスは増加している必要がありますいくつかの例でそれをよりよく理解しましょう。 入力例[9、2、5、3、7、10、8]出力4..。

詳しくはこちら

質問186。 配列内のK番目の異なる要素 整数配列Aが与えられ、配列内のk番目の個別の要素を出力します。 指定された配列には重複が含まれている可能性があり、出力は配列内のすべての一意の要素の中でk番目に異なる要素を出力する必要があります。 kが複数の異なる要素である場合は、それを報告します。 入力例:..。

詳しくはこちら

質問187。 K個のソートされたリンクリストをマージする マージKのソートされたリンクリストの問題は、インタビューの観点から非常に有名です。 この質問は、グーグル、マイクロソフト、アマゾンなどの大企業で何度も尋ねられます。名前が示すように、k個のソートされたリンクリストが提供されています。 それらをXNUMXつにマージする必要があります...

詳しくはこちら

質問188。 XNUMXつのソートされたリンクリストをマージする XNUMXつのソートされたリンクリストのマージでは、XNUMXつのリンクリストのヘッドポインタを指定し、ソートされた順序で値を持つノードを持つ単一のリンクリストが取得されるようにそれらをマージします。 マージされたリンクリストのヘッドポインタを返します。 注:..を使用せずに、リンクリストをインプレースでマージします。

詳しくはこちら

質問189。 ワードブレイク ワードブレイクは、まったく新しい概念を美しく説明する問題です。 私たちは皆、複合語を聞いたことがあります。 XNUMXつ以上の単語で構成される単語。 今日、私たちは単語のリストを持っています、そして私たちがしなければならないのは辞書からのすべての単語ができるかどうかをチェックすることです...

詳しくはこちら

質問190。 1ビット数 1進数のハミング重みについて聞いたことがあるでしょう。 ハミング重みは、1進数で設定されたビット数/ 3秒です。 この問題では、Number Of 011ビットで、指定された数のハミング重みを見つける必要があります。 例番号= XNUMXバイナリ表現= XNUMX..。

詳しくはこちら

質問191。 XNUMXつのソートされたリストをマージするLeetcode leetcodeでのXNUMXつのソートされたリストのマージの問題とは何ですか? これは、Amazon、Oracle、Microsoftなどの企業で何度も尋ねられる非常に興味深い質問です。この問題(XNUMXつのソート済みリストのマージリートコード)では、XNUMXつのリンクリストを提供しました。 リンクリストは両方とも昇順です。 両方のリンクリストを...にマージします。

詳しくはこちら

質問192。 Kグループの逆ノード 問題Kグループのノードを逆にする問題では、リンクリストを指定しました。kのグループでリンクリストを逆にして、変更されたリストを返します。 ノードがkの倍数でない場合は、残りのノードを逆にします。 kの値は常に以下です...

詳しくはこちら

質問193。 ストーンゲームLeetCode ストーンゲームの問題とは何ですか? ストーンゲームLeetCode–XNUMX人のプレーヤーAとBがストーンゲームをプレイしています。 いくつかの石を含む各山には偶数の山があり、すべての山の合計石は奇数です。 AとBのどちらかが山を選ぶことになっています...

詳しくはこちら

質問194。 LRUキャッシュの実装 最も最近使用されていない(LRU)キャッシュは、データの使用に必要な時間が最小限になるようにデータを維持するために使用される方法の一種です。 キャッシュがいっぱいのときに使用されるLRUアルゴリズム。 最も使用頻度の低いデータを...のキャッシュメモリから削除します。

詳しくはこちら

質問195。 階段を上る 問題の説明問題「階段を上る」は、n個の階段がある階段が与えられていることを示しています。 一度に3つの階段または3つの階段を登ることができます。 階段の一番上に到達する方法はいくつありますか? 例XNUMX説明登るにはXNUMXつの方法があります...

詳しくはこちら

質問196。 自己分割数 次の場合、数値は自己分割数値として知られています–1。数値を含む数値のすべての桁のModがゼロです。 2.数値にはゼロ以外の数字がすべて含まれている必要があります。 たとえば– 128 128%1 = 0、128%2 = 0、128%8 = 0 .. ..

詳しくはこちら

質問197。 リンクリストを逆にする 問題の説明「リンクリストを逆にする」という問題は、リンクリストの先頭が与えられていることを示しています。 リンクリスト間のリンクを変更してリンクリストを逆にし、逆にしたリンクリストの先頭を返す必要があります。 例10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40説明リンクを逆にしました...

詳しくはこちら

質問198。 N番目のノードを見つける 問題の説明「N番目のノードの検索」問題では、n番目のノードを検索するためのリンクリストを指定しました。 プログラムは、n番目のノードにデータ値を出力する必要があります。 Nは入力整数インデックスです。 例3 1 2 3 4 5アプローチリンクリストが与えられた場合..。

詳しくはこちら

質問199。 最後の発生を削除する 問題の説明「最後の発生を削除」問題では、リンクリストを示しました。 リンクリストから特定のキーの最後の出現を削除するプログラムを作成します。 リストには重複を含めることができます。 例1 2 3 5 2 10 1 2 3アプローチ与えられた...

詳しくはこちら