アップルコーディングインタビューの質問


アレイに関する質問Apple

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

詳しくはこちら

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

詳しくはこちら

質問3。 インターバルリートコードソリューションを挿入 問題のInsertInterval Leetcode Solutionは、いくつかの間隔とXNUMXつの個別の間隔のリストを提供します。 次に、この新しい間隔を間隔のリストに挿入するように指示されます。 したがって、新しい間隔は、すでにリストにある間隔と交差している可能性があります。または、...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問6。 ランレングスエンコードリストリートコードソリューションの解凍 問題のDecompressRun-Length Encoded List Leetcode Solutionは、シーケンスを含む配列またはベクトルが与えられていることを示しています。 シーケンスには特定の表現があります。 入力シーケンスは、別のシーケンスから形成されます。 これを元のシーケンスと呼びます。 入力シーケンスごとに..。

詳しくはこちら

質問7。 三目並べゲームのLeetcodeソリューションで勝者を見つける 三目並べゲームの勝者を見つけるLeetcodeSolutionの問題では、三目並べゲームの勝者を見つけるように求められます。 この問題は、プレイヤーが行った動きの配列またはベクトルを提供します。 私たちは動きを通り抜けて誰を判断する必要があります...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問18。 範囲最小クエリ(平方根分解とスパーステーブル) 範囲最小クエリ問題では、クエリと整数配列を指定しました。 各クエリには、各範囲の左右のインデックスとして範囲が含まれています。 与えられたタスクは、範囲内にあるすべての数の最小値を決定することです。 入力例:arr [] = {2、5、..。

詳しくはこちら

質問19。 三角形の最小合計パス 問題の説明問題「三角形の最小合計パス」は、整数の三角形の形式でシーケンスが与えられることを示しています。 一番上の行から始めて、一番下の行に到達したときに達成できる最小の合計はいくらですか? 例1 2 3..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問22。 トップKの頻繁な要素 問題の説明上位K個の頻繁に発生する要素で配列nums []を指定し、最も頻繁に発生するk個の要素を見つけます。 例nums [] = {1、1、1、2、2、3} k = 2 1 2 nums [] = {1} k = 1上位K個の頻繁な要素の単純なアプローチビルド..。

詳しくはこちら

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

詳しくはこちら

質問24。 サブセットリートコード サブセットリートコード問題では、個別の整数、数値のセットを指定し、すべてのサブセット(べき集合)を出力します。 注:ソリューションセットには、重複するサブセットが含まれていてはなりません。 配列Aは、一部(おそらく、ゼロ..。)を削除することによってBからaを取得できる場合、配列Bのサブセットです。

詳しくはこちら

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

詳しくはこちら

質問26。 ワード検索 単語検索は、私たちの生活のある時期の単語検索パズルのようなものです。 今日、私は修正されたクロスワードをテーブルに持ってきます。 私の読者は、私が話していることに少し当惑しているに違いありません。 これ以上時間を無駄にすることなく、問題ステートメントに取り掛かることができます...

詳しくはこちら

質問27。 挿入削除GetRandom Insert Delete GetRandom問題では、平均O(1)時間で後続のすべての操作をサポートするデータ構造を設計する必要があります。 insert(val):まだ存在しない場合は、アイテムvalをセットに挿入します。 remove(val):存在する場合、セットからアイテムvalを削除します。 getRandom:現在のセットからランダムな要素を返します...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問30。 最大積サブアレイ 最大積サブ配列問題では、整数の配列を指定し、最大の積を持つ要素が少なくとも0つある連続したサブ配列を見つけます。 例Arr = [1、-0、1、2、3、-2]最大積= 1 Arr = [-1、-1、-1]最大積= -0 Arr = [1、-0、2、- 0、XNUMX]..。

詳しくはこちら

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

詳しくはこちら

質問32。 最大積サブアレイ n個の整数の配列が与えられた場合、与えられた配列の連続するサブ配列から得られた最大積を見つけます。 例入力arr [] = {-2、-3、0、-2、-40}出力80入力arr [] = {5、10、6、-2、1}出力300入力arr [] = {-1 、-4、-10、0、70}出力70..。

詳しくはこちら

質問33。 マトリックスゼロを設定する 行列ゼロの設定問題では、(n X m)行列を指定しました。要素が0の場合、行と列全体を0に設定します。例入力:{[1、1、1] [1、0、1] [1、1、1]}出力:{[1、0、1] [0、0、0] [1、0、1] .. ..

詳しくはこちら

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

詳しくはこちら

質問35。 重複する番号を見つける (n + 1)個の要素を含む配列numsがあり、すべての要素が1からnの間であるとします。 重複する要素が1つしかない場合は、重複する番号を見つけます。 例入力:nums = {3、4、2、2、2}出力:3入力:nums = {1、3、4、2、3}出力:XNUMXナイーブ.. ..

詳しくはこちら

質問36。 重複する要素を見つける サイズn + 1の整数の配列があり、配列の各要素が1からn(両端を含む)の場合、配列に重複する要素が1つあり、重複する要素を見つけます。 ブルートフォース法–重複要素を見つけるためのアプローチXNUMX i番目の要素ごとに、ループを実行します。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問43。 最大数を作成する 最大数の作成問題では、長さnとmの0つの配列を指定し、9〜XNUMXの数字はXNUMXつの数を表します。 XNUMXつの桁から長さk <= m + nの最大数を作成します。 同じ配列の数字の相対的な順序は...

詳しくはこちら

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

詳しくはこちら

質問45。 欠番 Missing Number問題では、0からNまでの数値を含むサイズNの配列を指定しました。配列内のすべての値は一意です。 配列に存在せず、その数が0からNの間にある欠落している数を見つける必要があります。ここでは...

詳しくはこちら

質問46。 ソートされた配列をマージする ソートされた配列のマージの問題では、1つのソートされた配列を昇順で指定しました。 最初の入力では、array2とarray1に初期化された番号を指定しました。 これらの1つの数値はNとMです。arrayXNUMXのサイズはNとMの合計に等しくなります。配列XNUMXでは最初に...

詳しくはこちら

質問47。 アレイを回転 配列の回転は、サイズNの配列を指定した場合の問題です。配列を正しい方向に回転させる必要があります。 各要素は右にXNUMX位置シフトし、配列の最後の要素が最初の位置になります。 したがって、値Kを指定しました...

詳しくはこちら

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

詳しくはこちら

質問49。 ヒープソート ヒープソートは、バイナリヒープデータ構造に基づく比較ベースのソート手法です。 HeapSortは、最大の要素を見つけてその要素を最後に配置する選択ソートに似ています。 残りの要素についても同じプロセスを繰り返します。 ソートされていない場合..。

詳しくはこちら

質問50。 コイン交換の問題 コイン交換の問題–値が異なるいくつかのコインc1、c2、…、csが与えられます(例:1,4,7…。)。 量nが必要です。 これらの与えられたコインを使用して、金額nを形成します。 コインは何回でも使えます。 方法の総数を見つける...

詳しくはこちら

質問51。 XNUMXつの行列の乗算 問題の説明「XNUMXつの行列の乗算」問題では、XNUMXつの行列を指定しました。 これらの行列を乗算して、結果または最終的な行列を出力する必要があります。 ここで、必要十分条件は、Aの列数が行列の行数と等しくなければならないことです...

詳しくはこちら

質問52。 利益を最大化するための株式売買 問題の説明「利益を最大化するための株式売買」問題では、毎日の株価を含む配列を指定し、その日に売買することで得られる最大の利益を見つけます。 ここでは、複数回売買することができますが、販売した後にのみ...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問56。 クイックソートの反復実装 問題の説明「クイックソートの反復実装」問題では、配列a []を指定しました。 クイックソートを使用して配列をソートする必要があります。 ここでは、クイックソートは再帰的に実装されておらず、反復的に実装されています。 入力形式整数nを含む最初の行。 を含むXNUMX行目...

詳しくはこちら

質問57。 特定の配列をシャッフルします 問題の説明「特定の配列をシャッフルする」問題では、整数の配列を指定しました。 指定された配列をシャッフルするプログラムを作成します。 つまり、配列内の要素をランダムにシャッフルします。 入力形式整数nを含む最初の行。 n個のスペースで区切られた整数を含むXNUMX行目出力..。

詳しくはこちら

質問58。 Kソート済み配列のソート 問題の説明「K個の並べ替えられた配列の並べ替え」問題では、n個の要素の配列を指定しました。各要素は、ターゲット位置から最大でk個離れています。 O(n log k)時間でソートするアルゴリズムを考案します。 入力形式XNUMXつの整数値N ..を含む最初の行

詳しくはこちら

質問59。 最大製品サブアレイII 問題の説明「MaximumProductSubarray II」​​問題では、正、負の整数、およびゼロで構成される配列を指定しました。 サブアレイの最大積を見つける必要があります。 入力形式整数Nを含む最初の行。スペースで区切られたN個の整数を含むXNUMX行目。 出力フォーマットのみ..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問63。 最大積で長さXNUMXのサブシーケンスを増やす 問題の説明「最大積を伴う長さ3の部分列の増加」問題では、正の整数の配列を指定しました。 最大の積を持つ長さXNUMXのサブシーケンスを見つけます。 サブシーケンスは増加しているはずです。 入力形式サイズを示す整数Nを含む最初で唯一の行..。

詳しくはこちら

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

詳しくはこちら

質問65。 配列からピーク要素を見つける 問題の説明「配列からピーク要素を見つける」問題では、整数の入力配列を指定しました。 ピーク要素を見つけます。 配列では、要素が両方の隣接要素よりも大きい場合、その要素はピーク要素です。 コーナー要素については、唯一の...を考慮することができます。

詳しくはこちら

質問66。 正の数と負の数を交互に配列に並べ替える 問題の説明「正の数と負の数を交互に配列に再配置する」問題では、配列a []を指定しました。 この配列には、正と負の整数が含まれています。 正と負が交互に配置されるように配列を再配置します。 ここで、正と負の要素の数は必要ありません...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問70。 有名人の問題 問題の説明有名人の問題には、N人の部屋があります。有名人を見つけてください。 有名人の条件は次のとおりです。Aが有名人の場合、部屋の他の全員がAを知っている必要があります。Aは部屋の誰も知らないはずです。 これらの条件を満たす人を見つける必要があります。 ..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問73。 与えられた配列を最大最小形式で再配置します 問題の説明「与えられた配列を最大最小形式で再配置する」問題では、N個の要素を含むソートされた配列を与えました。 代替要素がi番目の最大値とi番目の最小値になるように、指定された正の整数のソートされた配列を再配置します。 要素の再配置の理解を深めるには、以下を参照してください-Array [0] .. ..

詳しくはこちら

質問74。 サブアレイとサブシーケンス 問題の説明サブ配列とサブシーケンスの問題では、特定の配列のすべてのサブ配列とサブシーケンスを出力する必要があります。 空でない可能性のあるすべてのサブ配列を生成します。 サブ配列は通常、連続性がインデックスに基づいている配列の一部またはセクションとして定義されます。 サブアレイ..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問77。 配列内の次の大きい要素 問題の説明配列が与えられると、配列内の各要素の次に大きい要素が見つかります。 その要素に次に大きい要素がない場合は-1を出力し、そうでない場合はその要素を出力します。 注:次に大きい要素は、より大きい要素であり、...

詳しくはこちら

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

詳しくはこちら

質問79。 ソートされた配列でバイナリ検索を使用して要素を検索する 問題の説明ソートされた配列が与えられた場合、ソートされた配列で二分探索を使用して要素を検索します。 存在する場合は、その要素のインデックスを出力します。存在しない場合は、-1を出力します。 例入力arr [] = {1、6、7、8、9、12、14、16、26、29、36、37、156} X = 6 //検索する要素..。

詳しくはこちら

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

詳しくはこちら

質問81。 最も効率的な方法で配列内の重複を見つける 問題の説明O(n)およびO(1)空間で、最も効率的な方法で重複しているすべての要素を表示します。 0からn-1の範囲の数値を含むサイズnの配列が与えられた場合、これらの数値は何度でも発生する可能性があります。 最も効率的な配列内の重複を検索します...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問84。 並べ替えられた配列内のオカレンスの数をカウントします 問題の説明「並べ替えられた配列の発生数のカウント」問題では、並べ替えられた配列を指定しました。 Xが整数である、ソートされたXの配列内の出現回数または頻度をカウントします。 入力例13 1 2 2 2 2 3 3 3 4..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

文字列の質問アップル

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

詳しくはこちら

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

詳しくはこちら

質問93。 有効な回文リートコードソリューション 問題の説明文字列が与えられた場合、英数字、つまり数字とアルファベットのみを考慮して、それが回文であるかどうかを判断する必要があります。 また、英字の場合も無視する必要があります。 例「人、計画、運河:パナマ」true説明:「AmanaplanacanalPanama」は有効な回文です。 「レースカー」..。

詳しくはこちら

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

詳しくはこちら

質問95。 乗算文字列Leetcodeソリューション 問題のMultiplyStrings Leetcodeソリューションでは、入力として与えられたXNUMXつの文字列を乗算するように求められます。 この乗算の結果を出力するか、呼び出し元の関数に返す必要があります。 したがって、XNUMXつの文字列をより正式に指定するには、指定された文字列の積を見つけます。 ..。

詳しくはこちら

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

詳しくはこちら

質問97。 k個のリストから要素を含む最小範囲を見つける 「k個のリストから要素を含む最小範囲を見つける」という問題では、ソートされ、同じサイズNのK個のリストを指定しました。K個のリストのそれぞれから少なくとも要素を含む最小範囲を決定するように求められます。 。 複数ある場合..。

詳しくはこちら

質問98。 電話番号の文字の組み合わせ 電話番号の問題の文字の組み合わせでは、2から9までの数字を含む文字列を指定しました。問題は、すべての数字にいくつかの文字が割り当てられている場合に、その番号で表すことができるすべての可能な組み合わせを見つけることです。 番号の割り当ては...

詳しくはこちら

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

詳しくはこちら

質問100。 文字列のデコード エンコードされた文字列が与えられたとします。 文字列はある種のパターンでエンコードされます。あなたの仕事は文字列をデコードすることです。 <文字列が発生する回数> [string]入力例3 [b] 2 [bc]出力bbbcaca説明ここで、「b」は3回発生し、「ca」は2回発生します。 ..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問104。 文字列圧縮 文字列圧縮の問題では、char型の配列a []を指定しました。 特定の文字の文字数と数として圧縮します(文字数が1の場合、圧縮された配列に格納されるのはXNUMX文字だけです)。 圧縮された配列の長さは...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問107。 最も近い回文数を見つける 問題最も近い回文数を見つける問題では、数nを与えました。 回文である数を見つけ、回文数とnの絶対差は、ゼロを除いて可能な限り最小にします。 この条件を満たす番号が複数ある場合は、...を出力します。

詳しくはこちら

質問108。 数えて言う 数Nを与えたカウントアンドセイで、カウントのN番目の項を見つけてシーケンスを言う必要があります。 まず、カウントとは何であるかを理解し、シーケンスを言う必要があります。 まず、シーケンスのいくつかの用語を参照してください。最初の用語は「1」です。 第1期は...

詳しくはこちら

質問109。 文字列内の一意の文字を検索する 文字列内の一意の文字を検索する問題では、小文字のアルファベット(az)のみを含む文字列を指定しました。 その中の最初の繰り返しのない文字を見つけて、インデックスを印刷する必要があります。 そのような文字が存在しない場合は、-1を出力します。 入力形式文字列を含むXNUMX行のみ。 出力フォーマット印刷..。

詳しくはこちら

質問110。 整数からローマ数字 整数からローマへの変換。 数値Nを指定し、ローマ数字のNを出力する必要があります。ローマ数字は{I、V、X、L、C、D、M}の値を使用して表されます。 よく理解するためにいくつかの例を見てみましょう。 入力フォーマット..。を含むXNUMX行のみ

詳しくはこちら

質問111。 同形文字列 同形文字列– 1つの文字列がある場合、string2の文字が出現するたびに、string1の文字との一意のマッピングがあるかどうかを確認する必要があります。 つまり、2対XNUMXのマッピングがあるかどうかを確認します。 例入力strXNUMX =“ aab” strXNUMX =“ xxy”出力True..。

詳しくはこちら

質問112。 K番目の非反復文字 問題の説明「K番目の繰り返しのない文字」では、文字列「s」を指定しました。 k番目のnon-repeating_characterを見つけるプログラムを作成します。 文字列に繰り返されないk文字未満がある場合は、「-1」を出力します。 入力形式文字列「s」を含む最初で唯一の行。 ..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問115。 STLを使用した特定の文字列の順列 問題の説明「STLを使用した特定の文字列の順列」問題では、文字列「s」を指定しました。 STL関数を使用して、入力文字列のすべての順列を出力します。 入力形式文字列「s」を含む最初で唯一の行。 出力フォーマット指定された..のすべての順列を出力します。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

ツリーの質問アップル

質問121。 ターゲット合計Leetcodeソリューションを使用したルートからリーフへのパス 二分木と整数Kが与えられます。 私たちの目標は、ツリーにルートからリーフへのパスがあり、その合計がターゲットKと等しくなるかどうかを返すことです。 パスの合計は、そのパス上にあるすべてのノードの合計です。 2 / \..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問124。 指定されたレベル順序トラバーサルからBSTを構築します 二分探索木のレベル順トラバーサルが与えられた場合、ITSが与えられたレベル順トラバーサルから二分探索木またはBSTを構築するアルゴリズムを記述します。 例入力levelOrder [] = {18、12、20、8、15、25、5、9、22、31}出力順:5 8 9 12 15 18 .. ..

詳しくはこちら

質問125。 与えられた順序および事前順序トラバーサルから二分木を構築する この問題では、二分木の順序と事前順序があります。 与えられたインオーダートラバーサルとプレオーダートラバーサルから二分木を構築する必要があります。 入力例:Inorder = [D、B、E、A、F、C] Preorder = [A、B、D、E、C、F]出力:によって形成されたツリーのプレオーダートラバーサル..。

詳しくはこちら

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

詳しくはこちら

質問127。 BSTのK番目の最小要素 この問題では、BSTと数kを与え、BSTでk番目に小さい要素を見つけます。 例入力ツリー[] = {5、3、6、2、4、null、null、1} k = 3出力3入力ツリー[] = {3、1、4、null、2} k = 1出力1。 ..

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問132。 二分探索木を検証する 問題ツリーのルートを指定した「二分探索木の検証」問題では、それが二分探索木であるかどうかを確認する必要があります。 例:出力:true説明:各サブツリーに残されているすべての要素のため、指定されたツリーは二分探索木です。

詳しくはこちら

質問133。 パスの合計 パスサム問題とは何ですか? パスサム問題では、二分木と整数SUMを与えました。 ルートからリーフへのパスの合計がSUMに等しいかどうかを確認する必要があります。 パスの合計は、すべてのノードの合計として定義されます...

詳しくはこちら

質問134。 二分木のレベル順走査 特定の二分木のレベル順走査は、二分木のBFSと同じです。 実際のBFSが何であるかをすでに知っていますか? そうでない場合は、気分を害する必要はありません。記事全体を読み、以前の記事にアクセスして理解を深めてください。 BFSは...

詳しくはこちら

グラフの質問Apple

質問135。 グラフのクローン作成 グラフの複製とは何ですか? 今日、私たちは無向グラフへの参照を持っています。 やらなければいけないことは何? 提供されたグラフのディープコピーを返します。 構造を見てみましょう:クラスノード:データ値とそれぞれに関連付けられたネイバーで構成されています...

詳しくはこちら

スタックの質問Apple

質問136。 最小スタックリートコードソリューション 問題の説明プッシュ、ポップ、トップ、および最小要素の一定時間での取得をサポートするスタックを設計します。 push(x)—要素xをスタックにプッシュします。 pop()—スタックの一番上の要素を削除します。 top()—最上位の要素を取得します。 getMin()—スタック内の最小要素を取得します。 ..。

詳しくはこちら

質問137。 最大スタック 問題の説明問題「最大スタック」は、次の操作を実行できる特別なスタックを設計することを示しています。push(x):XNUMXつの要素をスタックにプッシュします。 top():スタックの最上位にある要素を返します。 pop():一番上にあるスタックから要素を削除します。 peekmax():..。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問140。 文字列のデコード エンコードされた文字列が与えられたとします。 文字列はある種のパターンでエンコードされます。あなたの仕事は文字列をデコードすることです。 <文字列が発生する回数> [string]入力例3 [b] 2 [bc]出力bbbcaca説明ここで、「b」は3回発生し、「ca」は2回発生します。 ..。

詳しくはこちら

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

詳しくはこちら

質問142。 有名人の問題 問題の説明有名人の問題には、N人の部屋があります。有名人を見つけてください。 有名人の条件は次のとおりです。Aが有名人の場合、部屋の他の全員がAを知っている必要があります。Aは部屋の誰も知らないはずです。 これらの条件を満たす人を見つける必要があります。 ..。

詳しくはこちら

質問143。 配列内の次の大きい要素 問題の説明配列が与えられると、配列内の各要素の次に大きい要素が見つかります。 その要素に次に大きい要素がない場合は-1を出力し、そうでない場合はその要素を出力します。 注:次に大きい要素は、より大きい要素であり、...

詳しくはこちら

キューの質問Apple

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

詳しくはこちら

質問145。 高さによるキューの再構築 高さによるキュー再構築の問題の説明キューに立っている人のランダムなリストがあるとします。 各人は整数のペア(h、k)で表されます。ここで、hは人の身長、kはこの人の前にいる人の数です。

詳しくはこちら

質問146。 二分木のレベル順走査 特定の二分木のレベル順走査は、二分木のBFSと同じです。 実際のBFSが何であるかをすでに知っていますか? そうでない場合は、気分を害する必要はありません。記事全体を読み、以前の記事にアクセスして理解を深めてください。 BFSは...

詳しくはこちら

マトリックスの質問Apple

質問147。 単語検索リートコードソリューション 問題の説明mxnボードと単語が与えられたら、その単語がグリッドに存在するかどうかを調べます。 この単語は、「隣接する」セルが水平方向または垂直方向に隣接している、連続して隣接するセルの文字から構成できます。 同じ文字セルを複数回使用することはできません。 例..。

詳しくはこちら

質問148。 マトリックス内の回文パスの数 問題の説明小文字の英語のアルファベットを含むXNUMX次元の行列が与えられたので、その中の回文数のパスの数を数える必要があります。 回文パスは、回文プロパティに続くパスに他なりません。 逆にしたときに最初の単語と同じままである単語は...

詳しくはこちら

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

詳しくはこちら

質問150。 マトリックスゼロを設定する 行列ゼロの設定問題では、(n X m)行列を指定しました。要素が0の場合、行と列全体を0に設定します。例入力:{[1、1、1] [1、0、1] [1、1、1]}出力:{[1、0、1] [0、0、0] [1、0、1] .. ..

詳しくはこちら

質問151。 XNUMXつの行列の乗算 問題の説明「XNUMXつの行列の乗算」問題では、XNUMXつの行列を指定しました。 これらの行列を乗算して、結果または最終的な行列を出力する必要があります。 ここで、必要十分条件は、Aの列数が行列の行数と等しくなければならないことです...

詳しくはこちら

質問152。 有名人の問題 問題の説明有名人の問題には、N人の部屋があります。有名人を見つけてください。 有名人の条件は次のとおりです。Aが有名人の場合、部屋の他の全員がAを知っている必要があります。Aは部屋の誰も知らないはずです。 これらの条件を満たす人を見つける必要があります。 ..。

詳しくはこちら

その他の質問Apple

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

詳しくはこちら

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

詳しくはこちら

質問155。 数値補体リートコードソリューション 問題の説明この問題では、15進数が与えられます。 目標は、その補完を見つけることです。 例N = 0 5 N = 2 XNUMXアプローチ(ビットごとに反転)整数「N」のすべてのビットを反転して、その補数を取得できます。 重要なのは、私たち...

詳しくはこちら

質問156。 等しい配列要素への最小移動Leetcodeソリューション 問題の説明この問題では、整数の配列が与えられます。 また、この配列に対して特定の一連の操作を実行することも許可されています。 1回の操作で、配列内の” n – 1”(いずれかXNUMXつを除くすべての要素)要素をXNUMXつインクリメントできます。

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問159。 マジョリティエレメントリートコードソリューション 問題の説明整数の配列が与えられます。 ⌊⌋がフロア演算子である配列で、⌊N/2⌋時間以上発生する整数を返す必要があります。 この要素は多数決要素と呼ばれます。 入力配列には常に多数決要素が含まれていることに注意してください。 ..。

詳しくはこちら

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

詳しくはこちら

質問161。 二分探索木Leetcodeソリューションで検索 この問題では、二分探索木と整数が与えられます。 指定された整数と同じ値を持つノードのアドレスを見つける必要があります。 チェックとして、このノードをルートとして持つサブツリーのプレオーダートラバーサルを出力する必要があります。 もしそこにあるなら ...

詳しくはこちら

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

詳しくはこちら

質問163。 二分探索木Leetcodeソリューションに挿入します この問題では、整数値を含む二分探索木のルートノードと、二分探索木に追加してその構造を返す必要があるノードの整数値が与えられます。 要素をBSTに挿入した後、その要素を印刷する必要があります...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問166。 二分木リートコードソリューションの最小深度 この問題では、与えられた二分木の根から葉までの最短経路の長さを見つける必要があります。 ここでの「パスの長さ」とは、ルートノードからリーフノードまでのノード数を意味することに注意してください。 この長さは最小と呼ばれます...

詳しくはこちら

質問167。 XNUMXつのリートコードソリューションの力 整数が与えられ、その整数が2の累乗であるかどうか、つまり「16」の全体の累乗として表すことができるかどうかを確認することが目標です。 例13はいXNUMXいいえアプローチ簡単な解決策は次のとおりです。整数のすべての素因数...

詳しくはこちら

質問168。 Two SumLeetcodeソリューション この問題では、ソートされた配列内で、それらの値が特定のターゲットに加算されるXNUMXつの異なるインデックスのペアを見つける必要があります。 配列には、合計がターゲットの合計になる整数のペアがXNUMXつだけあると想定できます。 配列は...であることに注意してください。

詳しくはこちら

質問169。 素数リートコードソリューションを数える この問題では、整数Nが与えられます。目標は、N未満の数が素数であるかどうかを数えることです。 整数は非負になるように制約されます。 例7 3 10説明4未満の素数は10、2、3、5です。したがって、カウントは7です。Approach(Brute .. ..

詳しくはこちら

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

詳しくはこちら

質問171。 Sqrt(x)Leetcodeソリューション タイトルが示すように、数値の平方根を見つける必要があります。 数がxであるとすると、Sqrt(x)はSqrt(x)* Sqrt(x)= xのような数になります。 数値の平方根がXNUMX進数の値である場合、...のフロア値を返す必要があります。

詳しくはこちら

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

詳しくはこちら

質問173。 ペアのスワップノードLeetcodeソリューション この問題の目的は、特定のリンクリストのノードをペアで交換することです。つまり、隣接するXNUMXつのノードごとに交換します。 リストノードの値だけを交換することが許可されている場合、問題は簡単です。 したがって、ノードを変更することは許可されていません...

詳しくはこちら

質問174。 ハウス強盗リートコードソリューション 問題の説明この問題では、通りに家があり、家の強盗はこれらの家を奪わなければなりません。 しかし、問題は、彼が複数の家を連続して奪うことができないということです。つまり、互いに隣接している家です。 金額を表す非負の整数のリストが与えられた...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問177。 リバースビット 指定された32ビットの符号なし整数のビットを反転します。 入力例43261596(00000010100101000001111010011100)出力964176192(00111001011110000010100101000000)32ビットの符号なし整数は、各文字が「32」または「0」のいずれかである1文字の文字列で表すことができる非負の数値を指します。 範囲0のiのアルゴリズム..。

詳しくはこちら

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

詳しくはこちら

質問179。 Leetcode順列 このリートコード問題の前変異では、異なる整数の配列を指定し、可能なすべての順列を出力します。 例入力arr [] = {1、2、3}出力1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2入力arr [] = {1、1、.. ..

詳しくはこちら

質問180。 数独ソルバー 数独ソルバーの問題では、部分的に満たされた(9 x 9)数独を与え、パズルを完成させるプログラムを作成します。 数独は次の特性を満たす必要があります。すべての数値(1〜9)は、行に1回、列に9回だけ出現する必要があります。 すべての数字(XNUMX〜XNUMX)は、...にXNUMX回だけ出現する必要があります。

詳しくはこちら

質問181。 ビットを数える すべてのビットのカウントについて! 人間は自分たちが作ったコンピューターとの通信に問題があります。 どうして? 人間は、何年にもわたって話したり聞いたりするようになった言語を話し、理解しますが、貧弱なコンピューターの0と1を教えました。 それで、今日、私たちのコンピュータに数えるように教えましょう...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問184。 データストリームから中央値を見つける データストリームからの中央値の検索の問題では、整数がデータストリームから読み取られていることを示しています。 最初の整数から最後の整数まで、これまでに読み取られたすべての要素の中央値を見つけます。 入力例1:stream [] = {3,10,5,20,7,6}出力:3 6.5 .. ..

詳しくはこちら

質問185。 ハウス強盗 家の強盗問題は、都市の近所に、n軒の家が一列に並んでいると述べています。 泥棒はこの近所で強盗を運ぶことを計画しています。 彼はそれぞれの家にどれだけの金が隠されているか知っています。 ただし、トリガーを回避するために...

詳しくはこちら

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

詳しくはこちら

質問187。 2のべき乗 2の累乗の問題では、整数を指定しました。XNUMXの累乗であるかどうかを確認してください。 バイナリ表現にセットビットがXNUMXつしかない場合は、XNUMXの累乗の数値。 XNUMXつのセットだけを含む数のXNUMXつの例を見てみましょう...

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

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

詳しくはこちら

質問192。 マージソート マージソートとは何ですか? マージソートは再帰的な手順です。 これは、分割と征服のアルゴリズムでもあります。 ここで、分割統治アルゴリズムとは何かを知る必要がありますか? これは、問題をサブ問題に分割し、最短のものが見つかるまでそれらを分割するタイプの手順です...

詳しくはこちら

質問193。 有効な数独 有効な数独は、9 * 9数独ボードを与えた問題です。 次のルールに基づいて、指定された数独が有効かどうかを確認する必要があります。各行には、繰り返しなしで1〜9の数字が含まれている必要があります。 各列には、繰り返しなしで1〜9の数字を含める必要があります。 9つの3x3サブボックスのすべて..。

詳しくはこちら

質問194。 XNUMXつの数字を追加します XNUMXつの数値を追加することは、負でない整数を表すXNUMXつの空でないリンクリストを指定した場合の問題です。 数字は逆の順序で格納され、すべてのノードにはXNUMX桁のみが含まれている必要があります。 XNUMXつの数値を加算し、リンクリストを使用して結果を印刷します。 入力フォーマット..。

詳しくはこちら

質問195。 エラトステネスのふるい Sieve of Eratosthenesは、N未満の素数を見つけるアルゴリズムです。ここで、Nは整数値です。 これは、限界までの素数を見つけるための効率的な方法です。 これを使うことで、10000000までの素数を見つけることができます。ここで...

詳しくはこちら

質問196。 Nクイーンの問題 バックトラッキングの概念を使用したNクイーン問題。 ここでは、攻撃状態にあるクイーンがいないようにクイーンを配置します。 クイーンの攻撃条件は、XNUMXつのクイーンが同じ列、行、対角線上にある場合、攻撃を受けていることです。 下の図でこれを見てみましょう。 ここに ...

詳しくはこちら

質問197。 新しい21ゲーム New 21 Gameは、カードゲーム「21」に基づく問題です。 この問題の問題ステートメントは単純です。 最初は0ポイントです。 現在のポイントの値がKポイント未満の場合、数値を描画します。 各抽選中に、私たちは...を獲得します。

詳しくはこちら

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

詳しくはこちら

質問199。 フィボナッチ数 フィボナッチ数は、フィボナッチ数列と呼ばれるシリーズを形成する数であり、Fnとして表されます。 最初の0つのフィボナッチ数はそれぞれ1と0、つまりF0 = 1とF1 = XNUMXです。 XNUMX番目のフィボナッチ数から始まる各フィボナッチ数は、前のXNUMXつの数の合計です...

詳しくはこちら

質問200。 ソートされたリンクリストにノードを挿入 問題の説明「ソートされたリンクリストにノードを挿入する」問題では、リンクリストを指定しました。 ソートされた方法で、ソートされたリンクリストに新しいノードを挿入します。 ソートされたリンクリストにノードを挿入した後、最終的なリンクリストはソートされたリンクリストになります。 ..。

詳しくはこちら

質問201。 リンクリストでループを検出する 問題の説明「リンクリストのループを検出する」問題では、リンクリストを指定しました。 ループがあるかどうかを調べます。 リンクリストにループがある場合、リンクリストの一部のノードは前のノードのXNUMXつを指しています...

詳しくはこちら