leet code
1.0.0
免責事項: ここでの質問は、特定のインタビューとは何の関係もありません。また、方向性もありません。これらの質問は、私が質問に答えるために一生懸命努力する過程で蓄積した経験と要約です。
このサイトは 7 年以上開設されており、情報は貴重であり、知識は貴重です。時間があるときは常にこのリポジトリを維持し、自分の考えを述べます。質問を解決している友達に洞察を与えましょう。
リートコード# | 問題 | レベル | タグ | 時間 | 空間 | 言語 | 順序 |
---|---|---|---|---|---|---|---|
該当なし | ジャンプゲーム II.java | 難しい | [配列、座標 DP、DP、貪欲] | の上) | ○(1) | ジャワ | 0 |
該当なし | 多数決 II.java | 中くらい | [数え上げ、貪欲] | ジャワ | 1 | ||
該当なし | 2D マトリックス II.java を検索する | 中くらい | 【二分探索、分割統治】 | ジャワ | 2 | ||
該当なし | Ranges.java が欠落しています | 中くらい | [配列] | ジャワ | 3 | ||
該当なし | BST.java の順序継承 | 中くらい | [BST、ツリー] | ジャワ | 4 | ||
該当なし | 整数 A を整数 B に変換する.java | 簡単 | 【ビット操作】 | ジャワ | 5 | ||
該当なし | バックパック VI.java | 中くらい | 【バックパックDP、DP】 | ジャワ | 6 | ||
該当なし | Target.java の合計出現数 | 中くらい | [] | ジャワ | 7 | ||
該当なし | ハウス強盗 III.java | 中くらい | [DFS、DP、ステータスDP、ツリー] | ジャワ | 8 | ||
該当なし | バイナリ ツリーの最大パス和 II.java | 中くらい | [DFS、ツリー] | ジャワ | 9 | ||
該当なし | バックパック V.java | 中くらい | 【バックパックDP、DP】 | ジャワ | 10 | ||
該当なし | Sorted Array.java 内の最も近い数値 | 簡単 | [二分探索] | ジャワ | 11 | ||
該当なし | 式をポーランド語表記に変換する.java | 難しい | [バイナリツリー、DFS、式ツリー、スタック] | ジャワ | 12 | ||
該当なし | 欠落番号.java | 簡単 | [配列、ビット操作、数学] | ジャワ | 13 | ||
該当なし | IP アドレスの復元.java | 中くらい | [バックトラッキング、DFS、文字列] | ジャワ | 14 | ||
該当なし | リンクリストサイクル II.java | 中くらい | [リンクリスト、数学、ツーポインタ] | ジャワ | 15 | ||
該当なし | 一意の二分探索ツリー.java | 中くらい | [BST、DP、ツリー] | ジャワ | 16 | ||
該当なし | 最大数.java | 中くらい | [選別] | ジャワ | 17 | ||
該当なし | String.java を反転する | 簡単 | [文字列、2 つのポインター] | ジャワ | 18 | ||
該当なし | Triangles.java | 中くらい | [配列、座標DP、DFS、DP、メモ化] | ジャワ | 19 | ||
該当なし | カエルジャンプ.java | 難しい | [DP、ハッシュテーブル] | ジャワ | 20 | ||
該当なし | SummaryRanges.java | 中くらい | [配列] | ジャワ | 21 | ||
該当なし | スライディング ウィンドウ Median.java | 難しい | [デザイン、ヒープ、MaxHeap、MinHeap、スライディングウィンドウ] | ジャワ | 22 | ||
該当なし | 単一の数値 III.java | 中くらい | 【ビット操作】 | ジャワ | 23 | ||
該当なし | 末尾のゼロ.java | 簡単 | [数学] | ジャワ | 24 | ||
該当なし | ファストパワー.java | 中くらい | 【DFS、ディバイド・アンド・コンカー】 | ジャワ | 25 | ||
該当なし | 完璧な長方形.java | 難しい | [デザイン、形状、ハッシュテーブル] | ジャワ | 26 | ||
該当なし | 総ハミング距離.java | 中くらい | 【ビット操作】 | の上) | O(1)、32 ビット配列 | ジャワ | 27 |
該当なし | 単語パターン.java | 簡単 | [] | ジャワ | 28 | ||
該当なし | Two Sum IV - 入力は BST.java です | 簡単 | [木] | ジャワ | 29 | ||
該当なし | Binary.java で 1 を数えます | 簡単 | 【ビット操作】 | ジャワ | 30 | ||
該当なし | 2 つのリスト Sum.java | 中くらい | [リンクリスト] | ジャワ | 31 | ||
該当なし | 2D Vector.java を平坦化する | 中くらい | [デザイン] | ジャワ | 32 | ||
該当なし | ハミング距離.java | 簡単 | [] | ジャワ | 33 | ||
該当なし | 有向グラフで弱い接続コンポーネントを見つける.java | 中くらい | [ユニオン検索] | ジャワ | 34 | ||
該当なし | 間隔最小数.java | 中くらい | [二分探索、分割統治、リント、セグメントツリー] | ジャワ | 35 | ||
該当なし | ストーンゲーム.java | 中くらい | [DP] | ジャワ | 36 | ||
該当なし | 最長増加連続サブシーケンス II.java | 中くらい | [配列、座標DP、DP、メモ化] | ジャワ | 37 | ||
該当なし | プラスワン.java | 簡単 | [配列、数学] | ジャワ | 38 | ||
該当なし | ペイントフェンス.java | 簡単 | [DP、シーケンスDP] | の上) | の上) | ジャワ | 39 |
該当なし | 線の反射.java | 中くらい | [ハッシュテーブル、数学] | の上) | の上) | ジャワ | 40 |
該当なし | バイナリ表現.java | 難しい | [ビット操作、文字列] | ジャワ | 41 | ||
該当なし | 最長連続シーケンス.java | 難しい | [配列、ハッシュテーブル、ユニオン検索] | ジャワ | 42 | ||
該当なし | Rotated Sorted Array.java で最小値を求める | 中くらい | [配列、二分探索] | ジャワ | 43 | ||
該当なし | バイナリ ツリー最長連続シーケンス II.java | 中くらい | [DFS、分割統治、二重再帰、ツリー] | ジャワ | 44 | ||
該当なし | 最小の Subarray.java | 簡単 | [配列、DP、貪欲、シーケンス DP、サブ配列] | オ(メートル) | ○(1) | ジャワ | 45 |
該当なし | Graph.java の接続 | 中くらい | [ユニオン検索] | ジャワ | 46 | ||
該当なし | 小さい数値の数.java | 中くらい | [二分探索、lint、セグメントツリー] | ジャワ | 47 | ||
該当なし | バイナリギャップ.java | 簡単 | 【ビット操作】 | O(n)、n = ビット数 | ○(1) | ジャワ | 48 |
該当なし | フリップゲーム II.java | 中くらい | [バックトラッキング、DFS、DP] | ジャワ | 49 | ||
該当なし | 別の Tree.java のサブツリー | 簡単 | [DFS、ディバイドアンドコンカー、ツリー] | ジャワ | 50 | ||
該当なし | バイナリ ツリー レベルの順序トラバーサル II.java | 中くらい | [BFS、ツリー] | ジャワ | 51 | ||
該当なし | 最大平均サブ配列 I.java | 簡単 | [配列、サブ配列] | の上) | ○(1) | ジャワ | 52 |
該当なし | IndexMatch.java | 簡単 | [] | ジャワ | 53 | ||
該当なし | 壁と門.java | 中くらい | 【BFS、DFS】 | ジャワ | 54 | ||
該当なし | デコード文字列.java | 中くらい | [DFS、ディバイドアンドコンカー、スタック] | ジャワ | 55 | ||
該当なし | 迷路.java | 中くらい | 【BFS、DFS】 | ジャワ | 56 | ||
該当なし | 回文部分文字列.java | 中くらい | [DP、文字列] | ジャワ | 57 | ||
該当なし | 文字列 k の距離を並べ替える.java | 難しい | [貪欲、ハッシュテーブル、ヒープ] | ジャワ | 58 | ||
該当なし | 数えて言う.java | 簡単 | [基本実装、文字列] | ジャワ | 59 | ||
該当なし | 2 つのソートされた Arrays.java の中央値 | 難しい | [配列、二分探索、DFS、分割統治] | ジャワ | 60 | ||
該当なし | 完璧な正方形.java | 中くらい | [BFS、DP、数学、パーティション DP] | ジャワ | 61 | ||
該当なし | 単語検索.java | 中くらい | [配列、バックトラッキング、DFS] | ジャワ | 62 | ||
該当なし | バックパック II.java | 中くらい | 【バックパックDP、DP】 | ジャワ | 63 | ||
該当なし | Matrix.java を再構成する | 簡単 | [] | ジャワ | 64 | ||
該当なし | Bits.java を更新する | 中くらい | 【ビット操作】 | ジャワ | 65 | ||
該当なし | 三角形の数.java | 中くらい | [配列] | ジャワ | 66 | ||
該当なし | 重複した文字を削除する.java | 難しい | [貪欲、ハッシュテーブル、スタック] | ジャワ | 67 | ||
該当なし | 順列シーケンス.java | 中くらい | [バックトラッキング、数学] | ジャワ | 68 | ||
該当なし | ハウス強盗 II.java | 中くらい | [DP、シーケンスDP、ステータスDP] | ジャワ | 69 | ||
該当なし | O(1) 2.javaの威力を確認する | 簡単 | 【ビット操作】 | ジャワ | 70 | ||
該当なし | 電話番号の文字の組み合わせ.java | 中くらい | [バックトラッキング、文字列] | ジャワ | 71 | ||
該当なし | バックスペース文字列比較.java | 簡単 | [スタック、2つのポインタ] | ジャワ | 72 | ||
該当なし | 最小サイズのサブ配列 Sum.java | 中くらい | [配列、二分探索、部分配列、2 ポインタ] | の上) | ○(1) | ジャワ | 73 |
該当なし | Queues.java を使用してスタックを実装する | 簡単 | 【デザイン・スタック】 | ジャワ | 74 | ||
該当なし | BST.javaの最小絶対差 | 簡単 | [BST] | ジャワ | 75 | ||
該当なし | 最大バイナリ ツリー.java | 中くらい | [スタック、ツリー] | ジャワ | 76 | ||
該当なし | カラーグリッド.java | 中くらい | 【デザイン、ハッシュテーブル】 | ジャワ | 77 | ||
該当なし | HashWithArray.java | 簡単 | [] | ジャワ | 78 | ||
該当なし | 塗りつぶし.java | 簡単 | [DFS] | ジャワ | 79 | ||
該当なし | Inorder および Postorder Traversal.java からバイナリ ツリーを構築する | 中くらい | [アレイ、DFS、分割統治、ツリー] | ジャワ | 80 | ||
該当なし | バックパック.java | 中くらい | 【バックパックDP、DP】 | ジャワ | 81 | ||
該当なし | 最長共通部分列.java | 中くらい | [DP、ダブルシーケンスDP、シーケンスDP] | ジャワ | 82 | ||
該当なし | PeekingIterator.java | 中くらい | [デザイン] | ジャワ | 83 | ||
該当なし | Orderly Queue.java | 難しい | [数学、文字列] | ジャワ | 84 | ||
該当なし | クイックソート.java | 中くらい | [クイックソート、ソート] | ジャワ | 85 | ||
該当なし | MaximalRectangle.java | 難しい | [配列、DP、ハッシュテーブル、スタック] | ジャワ | 86 | ||
該当なし | 式評価.java | 難しい | [バイナリツリー、DFS、式ツリー、最小バイナリツリー、スタック] | ジャワ | 87 | ||
該当なし | サブツリー.java | 簡単 | [DFS、ツリー] | ジャワ | 88 | ||
該当なし | LFUキャッシュ.java | 難しい | 【デザイン、ハッシュテーブル】 | ジャワ | 89 | ||
該当なし | コサイン類似度.java | 簡単 | 【基本的な実装】 | ジャワ | 90 | ||
該当なし | スクランブル文字列.java | 難しい | [DP、インターバルDP、文字列] | ジャワ | 91 | ||
該当なし | 冗長接続.java | 中くらい | [BFS、DFS、グラフ、ツリー、ユニオン検索] | ジャワ | 92 | ||
該当なし | 回転リスト.java | 中くらい | [リンクされたリスト、2 つのポインタ] | ジャワ | 93 | ||
該当なし | pairs.java でノードを交換する | 中くらい | [リンクリスト] | ジャワ | 94 | ||
該当なし | 最長増加連続サブシーケンス.java | 簡単 | [配列、座標DP、DP] | ジャワ | 95 | ||
該当なし | K 距離の編集.java | 難しい | [DP、ダブルシーケンスDP、シーケンスDP、トライ] | ジャワ | 96 | ||
該当なし | 組み合わせ.java | 中くらい | 【バックトラッキング、コンビネーション、DFS】 | ジャワ | 97 | ||
該当なし | Island.javaの最大面積 | 簡単 | [配列、DFS] | ジャワ | 98 | ||
該当なし | ソートリスト.java | 中くらい | [分割統治、リンクリスト、マージソート、ソート] | ジャワ | 99 | ||
該当なし | ピーク要素.java を見つける | 中くらい | [配列、二分探索] | ジャワ | 100 | ||
該当なし | 単語検索 II.java | 難しい | 【バックトラッキング、DFS、トライ】 | ジャワ | 101 | ||
該当なし | K 空のスロット.java | 難しい | [配列、BST、ツリーセット] | ジャワ | 102 | ||
該当なし | グレーコード.java | 中くらい | [後戻り] | ジャワ | 103 | ||
該当なし | TinyURL.java のエンコードとデコード | 中くらい | [ハッシュテーブル、数学] | ジャワ | 104 | ||
該当なし | 人生ゲーム.java | 中くらい | [配列] | ジャワ | 105 | ||
該当なし | バージョン番号の比較.java | 中くらい | [弦] | ジャワ | 106 | ||
該当なし | シングルトン.java | 簡単 | [デザイン] | ジャワ | 107 | ||
該当なし | UglyNumber.java | 中くらい | [数学] | ジャワ | 108 | ||
該当なし | ロシア人形封筒.java | 難しい | [二分探索、座標DP、DP] | ジャワ | 109 | ||
該当なし | 再ハッシュ.java | 中くらい | [ハッシュテーブル] | ジャワ | 110 | ||
該当なし | 2 つのソートされた Arrays.java の K 番目の最小合計 | 難しい | [] | ジャワ | 111 | ||
該当なし | 最長の共通部分文字列.java | 中くらい | [DP、ダブルシーケンスDP、シーケンスDP、文字列] | ジャワ | 112 | ||
該当なし | RotateImage.java | 中くらい | [配列、列挙型] | ジャワ | 113 | ||
該当なし | バックパックIII.java | 難しい | 【バックパックDP、DP】 | ジャワ | 114 | ||
該当なし | 組み合わせ和 IV.java | 中くらい | 【アレイ、バックパックDP、DP】 | ジャワ | 115 | ||
該当なし | 最長増加サブシーケンスの数.java | 中くらい | 【座標DP、DP】 | O(n^2) | ジャワ | 116 | |
該当なし | 順列インデックス.java | 簡単 | [] | ジャワ | 117 | ||
該当なし | 4Sum.java | 中くらい | [ハッシュテーブル] | ジャワ | 118 | ||
該当なし | 最短の回文.java | 難しい | [KMP、文字列] | ジャワ | 119 | ||
該当なし | ソートされた配列を二分探索ツリーに変換する Tree.java | 簡単 | [DFS、ディバイドアンドコンカー、ツリー] | ジャワ | 120 | ||
該当なし | 各 Node.java に次の右ポインターを設定する | 中くらい | [DFS、ディバイドアンドコンカー、ツリー] | ジャワ | 121 | ||
該当なし | スペース置換.java | 中くらい | [弦] | ジャワ | 122 | ||
該当なし | 連続配列.java | 中くらい | [ハッシュテーブル] | ジャワ | 123 | ||
該当なし | 逆方向リンクリスト II .java | 中くらい | [リンクリスト] | ジャワ | 124 | ||
該当なし | 回文ペア.java | 難しい | [ハッシュテーブル、文字列、トライ] | ジャワ | 125 | ||
該当なし | ピーク要素 II.java を見つける | 難しい | [二分探索、DFS、分割統治] | ジャワ | 126 | ||
該当なし | 最小高さ Trees.java | 中くらい | [BFS、グラフ] | ジャワ | 127 | ||
該当なし | 繰り返し文字を含まない最長の部分文字列.java | 中くらい | [ハッシュ テーブル、文字列、2 つのポインター] | ジャワ | 128 | ||
該当なし | 小数から反復する Decimal.java | 中くらい | [ハッシュテーブル、数学] | ジャワ | 129 | ||
該当なし | WiggleSort.java | 中くらい | [配列、ソート] | ジャワ | 130 | ||
該当なし | 文字列内の単語を反転する II.java | 中くらい | [弦] | ジャワ | 131 | ||
該当なし | 二分探索 Tree.java のノードを削除 | 難しい | [BST] | ジャワ | 132 | ||
該当なし | ReorderList.java | 中くらい | [リンクリスト] | ジャワ | 133 | ||
該当なし | 冗長接続 II.java | 難しい | [DFS、グラフ、ツリー、ユニオン検索] | ジャワ | 134 | ||
該当なし | [ツール] クイック選択 - Median.java | 簡単 | [配列、リント、クイック選択、クイックソート、2 ポインター] | の上) | O(logN) | ジャワ | 135 |
該当なし | スワップビット.java | 簡単 | 【ビット操作】 | ジャワ | 136 | ||
該当なし | 適切な年齢の友達.java | 中くらい | [配列、数学] | ジャワ | 137 | ||
該当なし | 最長増加サブシーケンス.java | 中くらい | 【二分探索、座標DP、DP、メモ化】 | O(n^2) dp、O(nLogN) 二分探索 | の上) | ジャワ | 138 |
該当なし | 2 の累乗.java | 簡単 | [ビット操作、数学] | ジャワ | 139 | ||
該当なし | MinStack.java | 簡単 | 【デザイン・スタック】 | ジャワ | 140 | ||
該当なし | それ自体の前にある小さい数値の数。java | 難しい | [] | ジャワ | 141 | ||
該当なし | 多数決III.java | 中くらい | [ハッシュテーブル、リンクリスト] | ジャワ | 142 | ||
該当なし | 桁数 1.java | 難しい | [数学] | ジャワ | 143 | ||
該当なし | 調整された同一の Binary Tree.java | 簡単 | [DFS、ツリー] | ジャワ | 144 | ||
該当なし | 二分探索木.javaの検索範囲 | 中くらい | [BST、二分木] | ジャワ | 145 | ||
該当なし | 株式の売買に最適な時期 III.java | 難しい | [配列、DP、シーケンス DP] | ジャワ | 146 | ||
該当なし | デザイン検索オートコンプリート System.java | 難しい | [デザイン、ハッシュテーブル、MinHeap、PriorityQueue、トライ] | 入力: O(x)、x = 可能な単語、コンストラクター: O(mn) m = 最大長、n = 単語数 | O(n^2)、n = 可能な単語の数、n = Map<S, freq> を保存するメインレイのトライ レベルの数。 | ジャワ | 147 |
該当なし | サブセットII.java | 中くらい | [配列、BFS、バックトラッキング、DFS] | O(2^n) | ジャワ | 148 | |
該当なし | 1 つの編集距離.java | 中くらい | [弦] | ジャワ | 149 | ||
該当なし | セグメントツリー Modify.java | 中くらい | [バイナリ ツリー、DFS、分割統治、リント、セグメント ツリー] | ジャワ | 150 | ||
該当なし | 個別のサブシーケンス.java | 難しい | [DP、文字列] | ジャワ | 151 | ||
該当なし | 二分探索ツリー .java にノードを挿入 | 簡単 | [BST] | ジャワ | 152 | ||
該当なし | ほとんどの水が入ったコンテナ.java | 中くらい | [配列、2 つのポインター] | ジャワ | 153 | ||
該当なし | Word Ladder.java | 中くらい | [BFS] | ジャワ | 154 | ||
該当なし | 単一の数値 II.java | 中くらい | 【ビット操作】 | ジャワ | 155 | ||
該当なし | ヒーター.java | 簡単 | [] | ジャワ | 156 | ||
該当なし | BST.java 内の K 番目の最小要素 | 中くらい | [BST、DFS、スタック、ツリー] | ジャワ | 157 | ||
該当なし | ロボットルームクリーナー.java | 難しい | [バックトラッキング、DFS] | ジャワ | 158 | ||
該当なし | 並んだコイン II.java | 中くらい | [配列、DP、ゲーム理論、メモ化、MiniMax] | ジャワ | 159 | ||
該当なし | パーティションリスト.java | 中くらい | [リンクされたリスト、2 つのポインタ] | ジャワ | 160 | ||
該当なし | 古典的な二分探索.java | 簡単 | [二分探索] | ジャワ | 161 | ||
該当なし | ウッドカット.java | 中くらい | [二分探索] | ジャワ | 162 | ||
該当なし | 接続グラフ III.java | 中くらい | [ユニオン検索] | ジャワ | 163 | ||
該当なし | バイナリ ツリーを反転する.java | 簡単 | [BFS、DFS、ツリー] | ジャワ | 164 | ||
該当なし | 未分類のList.javaから重複を削除 | 中くらい | [リンクリスト] | ジャワ | 165 | ||
該当なし | 最大サイズのサブ配列の合計は k.java に等しい | 中くらい | [ハッシュテーブル、PreSum、サブ配列] | の上) | の上) | ジャワ | 166 |
該当なし | 最小の違い.java | 中くらい | [配列、ソート、2 ポインタ] | ジャワ | 167 | ||
該当なし | 一意の二分探索ツリー II.java | 中くらい | [BST、DP、ディバイドアンドコンカー、ツリー] | ジャワ | 168 | ||
該当なし | Strings.java のエンコードとデコード | 中くらい | [弦] | ジャワ | 169 | ||
該当なし | ソートされたリストから重複を削除 II.java | 中くらい | [リンクリスト] | ジャワ | 170 | ||
該当なし | 部分配列の合計 II.java | 難しい | [配列、二分探索、2 ポインタ] | ジャワ | 171 | ||
該当なし | マトリックス ジグザグ Traversal.java | 簡単 | [] | ジャワ | 172 | ||
該当なし | Ones and Zeroes.java | 難しい | [DP] | ジャワ | 173 | ||
該当なし | 無向グラフ内の接続コンポーネントの数.java | 中くらい | [BFS、DFS、グラフ、ユニオン検索] | ジャワ | 174 | ||
該当なし | SubmatrixSum.java | 中くらい | [配列、ハッシュテーブル、PreSum] | ジャワ | 175 | ||
該当なし | ZigzagIterator.java | 中くらい | [BST] | ジャワ | 176 | ||
該当なし | 無向グラフで接続コンポーネントを見つける.java | 中くらい | 【BFS、DFS】 | ジャワ | 177 | ||
該当なし | Stack.java を実装する | 簡単 | [スタック] | ジャワ | 178 | ||
該当なし | 空の飛行機の数.java | 中くらい | [配列、間隔、PriorityQueue、ソート、スイープライン] | ジャワ | 179 | ||
該当なし | 囲まれた領域.java | 中くらい | [BFS、DFS、マトリックス DFS、ユニオン検索] | ジャワ | 180 | ||
該当なし | ワイルドカード マッチング.java | 難しい | [バックトラッキング、DP、ダブルシーケンス DP、貪欲、シーケンス DP、文字列] | ジャワ | 181 | ||
該当なし | 式の追加演算子.java | 難しい | [バックトラッキング、DFS、ディバイド・アンド・コンカー、文字列] | O(4^n) | O(4^n) | ジャワ | 182 |
該当なし | Safe.java を破る | 難しい | [DFS、貪欲、数学] | ジャワ | 183 | ||
該当なし | 固有の単語の略語.java | 中くらい | 【デザイン、ハッシュテーブル】 | ジャワ | 184 | ||
該当なし | 株式を売買するのに最適な時期 IV.java | 難しい | [DP、シーケンスDP] | ジャワ | 185 | ||
該当なし | 回転ソート配列 II.java の最小値を求める | 難しい | [配列、二分探索] | ジャワ | 186 | ||
該当なし | 最長有効括弧.java | 難しい | [座標DP、スタック、文字列] | ジャワ | 187 | ||
該当なし | Ugly Number II.java | 中くらい | [DP、列挙、ヒープ、数学、PriorityQueue] | の上) | の上) | ジャワ | 188 |
該当なし | 2 つの数値の加算 II.java | 中くらい | [リンクリスト] | ジャワ | 189 | ||
該当なし | 最大平均サブ配列 II.java | レビュー | [配列、二分探索、PreSum] | ジャワ | 190 | ||
該当なし | 式ツリー Build.java | 難しい | [二分木、式木、最小二分木、スタック] | ジャワ | 191 | ||
該当なし | 2 つのバイナリ ツリーをマージする.java | 簡単 | [DFS、ツリー] | ジャワ | 192 | ||
該当なし | Books.java をコピーする | 難しい | [二分探索、DP、分割DP] | ジャワ | 193 | ||
該当なし | Power of Three.java | 簡単 | [数学] | ジャワ | 194 | ||
該当なし | ソートカラーII.java | 中くらい | [パーティション、クイックソート、ソート、ツーポインタ] | ジャワ | 195 | ||
該当なし | 最大部分配列 III.java | レビュー | [] | ジャワ | 196 | ||
該当なし | PathSumII.java | 簡単 | [バックトラッキング、DFS、ツリー] | ジャワ | 197 | ||
該当なし | セグメントツリークエリ II.java | 中くらい | [バイナリ ツリー、DFS、分割統治、リント、セグメント ツリー] | ジャワ | 198 | ||
該当なし | すべての建物からの最短距離.java | 難しい | [BFS] | ジャワ | 199 | ||
該当なし | レンガの壁.java | 中くらい | [ハッシュテーブル] | O(分) | O(X)、X = 最大壁幅 | ジャワ | 200 |
該当なし | Matrix.java 内の最長増加パス | 難しい | [座標DP、DFS、DP、メモ化、トポロジカルソート] | ジャワ | 201 | ||
該当なし | String.java をインターリーブする | 難しい | [DP、文字列] | ジャワ | 202 | ||
該当なし | Array.java をシャッフルする | 中くらい | [順列] | ジャワ | 203 | ||
該当なし | バイナリ検索 Tree.java を回復する | 難しい | [BST、DFS、ツリー] | ジャワ | 204 | ||
該当なし | MyCalendarI.java | 中くらい | [配列、ツリーマップ] | ジャワ | 205 | ||
該当なし | 逆ポーランド記法.java を評価する | 中くらい | [スタック] | の上) | の上) | ジャワ | 206 |
該当なし | ビットを数える.java | 中くらい | [ビット操作、ビットごとのDP、DP] | ジャワ | 207 | ||
該当なし | Case.java で文字を並べ替える | 中くらい | [パーティション、ソート、文字列、2 つのポインタ] | ジャワ | 208 | ||
該当なし | 2 つの文字列は Anagrams.java です | 簡単 | [] | ジャワ | 209 | ||
該当なし | Two Sum II - 入力配列はソートされています。java | 中くらい | [配列、二分探索、2 ポインタ] | ジャワ | 210 | ||
該当なし | [HackerRank]。Anagram.java に変更します。 | 簡単 | [弦] | ジャワ | 211 | ||
該当なし | Stacks.javaを使用してキューを実装する | 簡単 | 【デザイン・スタック】 | ジャワ | 212 | ||
該当なし | 基本的な電卓.java | 難しい | [二分木、式木、数学、最小二分木、スタック] | ジャワ | 213 | ||
該当なし | Word Squares.java | 難しい | [後戻り、トライ] | ジャワ | 214 | ||
該当なし | 挿入ソートリスト.java | 中くらい | [リンクリスト、ソート] | ジャワ | 215 | ||
該当なし | IntervalSum.java | 中くらい | [二分探索、lint、セグメントツリー] | ジャワ | 216 | ||
該当なし | ストロボグラマティック番号 II.java | 中くらい | [DFS、列挙、数学、シーケンス DFS] | ジャワ | 217 | ||
該当なし | 迷路 II.java | 中くらい | [BFS、DFS、PriorityQueue] | ジャワ | 218 | ||
該当なし | kSum.java | 難しい | [DP] | ジャワ | 219 | ||
該当なし | 並んだコイン III.java | 難しい | [配列、DP、ゲーム理論、区間DP、メモ化] | ジャワ | 220 | ||
該当なし | ソートされたリストを二分探索ツリーに変換する Tree.java | 中くらい | [BST、DFS、ディバイド アンド コンカー、リンク リスト] | ジャワ | 221 | ||
該当なし | 数字が大きいか小さいかを推測する.java | 簡単 | [二分探索] | ジャワ | 222 | ||
該当なし | 雨水の捕獲 II.java | 難しい | [BFS、ヒープ、MinHeap、PriorityQueue] | ジャワ | 223 | ||
該当なし | 衝突するとレンガが落ちる.java | 難しい | [ユニオン検索] | ジャワ | 224 | ||
該当なし | 部分配列の合計に最も近い.java | 中くらい | [PreSum、PriorityQueue、ソート、サブ配列] | O(nlogn) | の上) | ジャワ | 225 |
該当なし | 破裂風船.java | 難しい | [DP、分割統治、インターバルDP、メモ化] | ジャワ | 226 | ||
該当なし | Odd と Even.java による配列のパーティション化 | 簡単 | [配列、2 つのポインター] | ジャワ | 227 | ||
該当なし | Cooldown.java で株を売買するのに最適な時期 | 中くらい | [DP] | ジャワ | 228 | ||
該当なし | 回文分割 II.java | 難しい | [DP、パーティションDP] | ジャワ | 229 | ||
該当なし | 二分探索ツリーをソートされた二重リンクリストに変換 (余分なスペース).java | 中くらい | [リンクリスト、スタック、ツリー] | の上) | の上) | ジャワ | 230 |
該当なし | Array.java 内の K 番目に大きい要素 | 中くらい | [分割統治、ヒープ、MinHeap、PriorityQueue、クイックソート] | ジャワ | 231 | ||
該当なし | スライディングパズル.java | 難しい | [BFS、グラフ] | ジャワ | 232 | ||
該当なし | インターバル合計 II.java | 難しい | [二分探索、lint、セグメントツリー] | ジャワ | 233 | ||
該当なし | Digits.java を追加 | 簡単 | [数学] | ジャワ | 234 | ||
該当なし | HashWithCustomizedClass(LinkedList).java | 中くらい | [ハッシュテーブル] | ジャワ | 235 | ||
該当なし | 最大休暇日数.java | 難しい | [DP] | ジャワ | 236 | ||
該当なし | すべての最も深いノードを含む最小のサブツリー.java | 中くらい | [DFS、ディバイドアンドコンカー、ツリー] | の上) | の上) | ジャワ | 237 |
該当なし | ソートされた行列の K 番目の最小要素.java | 中くらい | [二分探索、ヒープ] | O(n + クログン) | の上) | ジャワ | 238 |
該当なし | 組み合わせ和III.java | 中くらい | [配列、バックトラッキング、組み合わせ、DFS] | ジャワ | 239 | ||
該当なし | Target.java の最後の位置 | 簡単 | [二分探索] | ジャワ | 240 | ||
該当なし | パスサムIII.java | 簡単 | [DFS、二重再帰、ツリー] | ジャワ | 241 | ||
該当なし | 式を逆ポーランド記法に変換する.java | 難しい | [バイナリツリー、DFS、式ツリー、スタック] | ジャワ | 242 | ||
該当なし | 完全なバイナリ ツリー.java | 簡単 | [BFS、ツリー] | ジャワ | 243 | ||
該当なし | 取引手数料を伴う株の売買に最適な時期.java | 中くらい | [配列、DP、貪欲、シーケンス DP、ステータス DP] | の上) | O(n)、O(1) ローリング配列 | ジャワ | 244 |
該当なし | Pow(x, n).java | 中くらい | [二分探索、数学] | ジャワ | 245 | ||
該当なし | 最大部分配列 II.java | 中くらい | [配列、DP、貪欲、PreSum、シーケンス DP、サブ配列] | ジャワ | 246 | ||
該当なし | Colors.java の並べ替え | 中くらい | [配列、パーティション、クイックソート、ソート、2ポインタ] | ジャワ | 247 | ||
該当なし | ワードラダー II.java | 難しい | [配列、BFS、バックトラッキング、DFS、ハッシュテーブル、文字列] | ジャワ | 248 | ||
該当なし | 2 つの整数の合計.java | 簡単 | 【ビット操作】 | ジャワ | 249 | ||
該当なし | 勝者を予測する.java | 中くらい | [DP、ミニマックス] | ジャワ | 250 | ||
該当なし | 接続グラフ II.java | 中くらい | [ユニオン検索] | ジャワ | 251 | ||
該当なし | 検索挿入位置.java | 簡単 | [] | ジャワ | 252 | ||
該当なし | 最長の単一値パス.java | 簡単 | [] | ジャワ | 253 | ||
該当なし | DuplicateIII.java が含まれています | 中くらい | [BST] | ジャワ | 254 | ||
該当なし | スパイラル マトリックス.java | 中くらい | [配列、列挙型] | ジャワ | 255 | ||
該当なし | 次に近い時間.java | 中くらい | [基本的な実装、列挙型、文字列] | ジャワ | 256 | ||
該当なし | シフトされた文字列をグループ化する.java | 中くらい | [ハッシュテーブル、文字列] | ジャワ | 257 | ||
該当なし | 迷路 III.java | 難しい | [BFS、DFS、PriorityQueue] | ジャワ | 258 | ||
該当なし | 並んだコイン.java | 中くらい | [DP、ゲーム理論、貪欲] | ジャワ | 259 | ||
該当なし | バイナリ ツリー最長連続シーケンス.java | 中くらい | [DFS、ディバイドアンドコンカー、ツリー] | ジャワ | 260 | ||
該当なし | スパイラル マトリックス II.java | 中くらい | [配列] | ジャワ | 261 | ||
該当なし | 二分探索ツリーをトリミングする.java | 簡単 | [BST、ツリー] | ジャワ | 262 | ||
該当なし | 角の長方形の数.java | 中くらい | [DP、数学] | ジャワ | 263 | ||
該当なし | Height.javaによるキューの再構築 | 中くらい | [よく深い] | ジャワ | 264 | ||
該当なし | シーケンスを作成するための最小スワップの増加.java | 中くらい | 【座標DP、DP、ステータスDP】 | ジャワ | 265 | ||
該当なし | 正と負の数値をインターリーブする.java | 中くらい | [2つの指針] | ジャワ | 266 | ||
該当なし | パスサム IV.java | 中くらい | [DFS、ハッシュテーブル、ツリー] | ジャワ | 267 | ||
該当なし | Excelシートの列番号.java | 簡単 | [数学] | ジャワ | 268 | ||
該当なし | TargetSum.java | 中くらい | [DFS、DP] | ジャワ | 269 | ||
該当なし | パーティション配列.java | 中くらい | [配列、クイックソート、ソート、2ポインタ] | ジャワ | 270 | ||
該当なし | バス路線.java | 難しい | [BFS] | ジャワ | 271 | ||
該当なし | K.java 以下の四角形の最大合計 | 難しい | [配列、BST、二分探索、DP、キュー、ツリーセット] | ジャワ | 272 | ||
該当なし | StringPermutation.java | 簡単 | [] | ジャワ | 273 | ||
該当なし | Array.java 内の 2 つの数値の最大 XOR | 中くらい | 【ビット操作・トライ】 | ジャワ | 274 | ||
該当なし | Range.java を検索する | 中くらい | [配列、二分探索] | ジャワ | 275 | ||
該当なし | 回文順列 II.java | 中くらい | [バックトラッキング、順列] | ジャワ | 276 | ||
該当なし | 各ノードの次の右ポインターの設定 II.java | 中くらい | [DFS、ツリー] | の上) | ○(1) | ジャワ | 277 |
該当なし | ニムゲーム.java | 簡単 | [頭の体操、DP、ゲーム理論] | ジャワ | 278 | ||
該当なし | 2D Matrix.java を検索する | 中くらい | [配列、二分探索] | ジャワ | 279 | ||
該当なし | Histogram.java の最大の四角形 | 難しい | [配列、単調スタック、スタック] | ジャワ | 280 | ||
[糸くず] | [lint]。k ソートされた Arrays.java をマージします。 | 中くらい | [ヒープ、MinHeap、PriorityQueue] | O(nlogk) | わかりました) | ジャワ | 281 |
[糸くず] | [lint] セグメント ツリー ビルド II.java | 中くらい | [バイナリ ツリー、分割統治、リント、セグメント ツリー] | ジャワ | 282 | ||
[糸くず] | [lint]。List.java の N 番目から最後までのノード | 簡単 | [リンクリスト、リント] | ジャワ | 283 | ||
[糸くず] | [lint]。配列自体を除外する.java の積。 | 中くらい | [配列、リント] | ジャワ | 284 | ||
[糸くず] | [lint].文字列比較.java | 簡単 | 【糸くず・糸くず】 | ジャワ | 285 | ||
[糸くず] | [lint] セグメント ツリー Query.java | 中くらい | [バイナリ ツリー、DFS、分割統治、リント、セグメント ツリー] | ジャワ | 286 | ||
[糸くず] | [lint].HashHeap.java | 難しい | [ハッシュヒープ、ヒープ、リント] | ジャワ | 287 | ||
[糸くず] | [lint] 最長の単語.java | 簡単 | [ハッシュテーブル、lint、文字列] | ジャワ | 288 | ||
[糸くず] | [lint].Anagrams.java | 中くらい | [配列、ハッシュテーブル、リント] | の上) | の上) | ジャワ | 289 |
[糸くず] | [lint].3 最も近い合計.java | 中くらい | [配列、lint、2 ポインタ] | ジャワ | 290 | ||
[糸くず] | [lint].一意の文字.java | 簡単 | [配列、リント、文字列] | ジャワ | 291 | ||
[糸くず] | [lint]。最下位共通祖先 II.java | 簡単 | [ハッシュテーブル、リント、ツリー] | ジャワ | 292 | ||
[糸くず] | [lint].Heapify.java | 中くらい | [ハッシュヒープ、ヒープ、リント、ミンヒープ] | ジャワ | 293 | ||
[糸くず] | [lint] サブ配列 Sum.java | 簡単 | [配列、ハッシュ テーブル、lint、PreSum、サブ配列] | の上) | の上) | ジャワ | 294 |
[糸くず] | [lint]。回転ソートされた Array.java を回復します。 | 簡単 | [配列、リント] | ジャワ | 295 | ||
[糸くず] | [lint] 2 Sum II.java | 中くらい | [配列、二分探索、lint、2 ポインタ] | ジャワ | 296 | ||
[糸くず] | [lint] セグメント ツリー Build.java | 中くらい | [バイナリ ツリー、分割統治、リント、セグメント ツリー] | ジャワ | 297 | ||
[道具] | [ツール].MergeSort.java | 中くらい | [リント、マージソート、ソート] | O(ミリログン) | の上) | ジャワ | 298 |
[道具] | [ツール].ハッシュ関数.java | 簡単 | [ハッシュテーブル、リント] | O(1)ゲット | O(n) 店舗マップ | ジャワ | 299 |
[道具] | [ツール].UnionFind.java | 中くらい | [リント、ユニオン検索] | O(n)、パス圧縮あり O(mN)、ランクによる結合あり O(logN) | の上) | ジャワ | 300 |
[道具] | [ツール].トポロジカルソーティング.java | 中くらい | [BFS、DFS、Lint、トポロジカルソート] | O(V + E) | O(V + E) | ジャワ | 301 |
36 | 36. 有効な Sudoku.java | 簡単 | [列挙、ハッシュテーブル] | (分) | (分) | ジャワ | 302 |
359 | 359. ロガーレートリミッター.java | 簡単 | 【デザイン、ハッシュテーブル】 | ○(1) | の上) | ジャワ | 303 |
198 | 198. 住宅強盗.java | 簡単 | [DP、シーケンスDP、ステータスDP] | の上) | O(n) またはローリング配列 O(1) | ジャワ | 304 |
21 | 21. 2 つのソートされたリストをマージする.java | 簡単 | [リンクリスト] | の上) | ○(1) | ジャワ | 305 |
102 | 102. バイナリ ツリー レベルの順序 Traversal.java | 中くらい | [BFS、DFS、ツリー] | の上) | の上) | ジャワ | 306 |
788 | 788. 回転した数字.java | 簡単 | [基本実装、文字列] | の上) | の上) | ジャワ | 307 |
42 | 42. 雨水をトラップする.java | 難しい | [配列、スタック、2 ポインタ] | の上) | ○(1) | ジャワ | 308 |
347 | 347. 頻繁に使用される上位 K 要素.java | 中くらい | [ハッシュテーブル、ヒープ、MaxHeap、MinHeap、PriorityQueue] | の上) | の上) | ジャワ | 309 |
269 | 269. 外国人辞典.java | 難しい | [BFS、バックトラッキング、DFS、グラフ、トポロジカルソート] | O(n)、n = グラフのエッジの数 | の上) | ジャワ | 310 |
237 | 237. リンクされたリスト内のノードを削除する.java | 簡単 | [リンクリスト] | ジャワ | 311 | ||
142 | 142. リンクリストサイクル II.java | 中くらい | [サイクル検出、リンクリスト、スローファストポインタ、ツーポインタ] | の上) | ○(1) | ジャワ | 312 |
448 | 448. Array.java 内で消えたすべての数値を見つける | 簡単 | [配列、バケットソート] | の上) | ○(1) | ジャワ | 313 |
360 | 360. 変換された Array.java のソート | 中くらい | [数学、2 つのポインタ] | の上) | O(n) 結果を保存 | ジャワ | 314 |
22 | 22. Parentheses.java を生成する | 中くらい | [バックトラッキング、DFS、シーケンスDFS、文字列] | O(2^n) | O(2^n) | ジャワ | 315 |
849 | 849. 最も近い人物までの距離を最大化する.java | 簡単 | [配列、基本実装、2 つのポインター] | の上) | ○(1) | ジャワ | 316 |
408 | 408. 有効な単語の略語.java | 簡単 | [基本実装、文字列] | ジャワ | 317 | ||
415 | 415. Strings.java を追加する | 簡単 | [基本的な実装、数学、文字列] | の上) | の上) | ジャワ | 318 |
83 | 83. Sorted List.java から重複を削除 | 簡単 | [リンクリスト] | ジャワ | 319 | ||
1108 | 1108. IP アドレスの無効化.java | 簡単 | [基本実装、文字列] | ジャワ | 320 | ||
1021 | 1021. 最外括弧を削除する.java | 簡単 | [スタック] | ジャワ | 321 | ||
236 | 236. 二分木.java の最下位共通祖先 | 中くらい | [DFS、ツリー] | の上) | の上) | ジャワ | 322 |
766 | 766.テプリッツマトリックス.java | 簡単 | [配列] | O(分) | ○(1) | ジャワ | 323 |
953 | 953. Alien Dictionary.java の検証 | 簡単 | [ハッシュテーブル] | O(nm) | ○(1) | ジャワ | 324 |
1053 | 1053. 1 つの Swap.java による前の順列 | 中くらい | [配列、貪欲、順列] | の上) | ○(1) | ジャワ | 325 |
1213 | 1213. 3 つのソートされた Arrays.java の交差 | 簡単 | [ハッシュテーブル、2つのポインタ] | O(m + n + h) 2 つのポインターが接近する | ○(1) | ジャワ | 326 |
383 | 383. 身代金メモ.java | 簡単 | [基本実装、文字列] | ジャワ | 327 | ||
56 | 56. マージ間隔.java | 中くらい | [配列、PriorityQueue、ソート、スイープライン] | O(nlogn) | の上) | ジャワ | 328 |
252 | 252. 会議室.java | 簡単 | [PriorityQueue、ソート、スイープライン] | O(nlogn) | ○(1) | ジャワ | 329 |
665 | 665. 減少しない Array.java | 簡単 | [配列] | の上) | ○(1) | ジャワ | 330 |
843 | 843. 単語を推測する.java | 難しい | [ミニマックス] | TODO | TODO | ジャワ | 331 |
986 | 986. 間隔リスト Intersections.java | 中くらい | [2つの指針] | の上) | ○(1) | ジャワ | 332 |
76 | 76. 最小ウィンドウ Substring.java | 難しい | [ハッシュ テーブル、スライディング ウィンドウ、文字列、2 つのポインター] | の上) | ○(1) | ジャワ | 333 |
293 | 293. フリップゲーム.java | 簡単 | [弦] | ジャワ | 334 | ||
244 | 244. 単語の最短距離 II.java | 中くらい | [配列、設計、ハッシュ テーブル、2 つのポインター] | マップの構築には O(n)、クエリには O(a + b) | の上) | ジャワ | 335 |
686 | 686. 繰り返される文字列 Match.java | 簡単 | [基本実装、エッジケース、文字列] | ジャワ | 336 | ||
80 | 80.ソートされた配列 II.java から重複を削除 | 中くらい | [配列、2 つのポインター] | ジャワ | 337 | ||
301 | 301. 無効な括弧.javaを削除する | 難しい | [BFS、DFS、DP] | ジャワ | 338 | ||
111 | 111. Binary Tree.java の最小深さ | 簡単 | [BFS、DFS、ツリー] | の上) | の上) | ジャワ | 339 |
1216 | 1216. 有効な回文 III.java | 難しい | [DFS、DP、メモ化、文字列] | O(n^2) | O(n^2) | ジャワ | 340 |
7 | 7. ReverseInteger.java | 簡単 | [数学] | の上) | ○(1) | ジャワ | 341 |
5 | 5. 最長の回文部分文字列.java | 中くらい | [DP、文字列] | O(n^2) | O(n^2) | ジャワ | 342 |
303 | 303. 範囲合計クエリ - Immutable.java | 簡単 | [DP、プレサム] | O(1) クエリ、O(n) セットアップ | の上) | ジャワ | 343 |
674 | 674. 最長連続増加サブシーケンス.java | 簡単 | [配列、座標DP、DP、スライディングウィンドウ] | の上) | ○(1) | ジャワ | 344 |
1007 | 1007. Row.java が等しい場合の最小 Domino ローテーション | 中くらい | [配列、貪欲] | の上) | ○(1) | ジャワ | 345 |
485 | 485. 最大連続数.java | 簡単 | [配列、基本的な実装] | の上) | ○(1) | ジャワ | 346 |
896 | 896. MonotonicArray.java | 簡単 | [配列] | ジャワ | 347 | ||
207 | 207. コーススケジュール.java | 中くらい | [BFS、バックトラッキング、DFS、グラフ、トポロジカルソート] | の上) | の上) | ジャワ | 348 |
327 | 327. 範囲の数 Sum.java | 難しい | [BIT、分割統治、マージソート、PreSum、セグメントツリー] | O(nlogn) | の上) | ジャワ | 349 |
987 | 987. バイナリツリーの垂直順序走査.java | 中くらい | [BFS、バイナリツリー、DFS、ハッシュテーブル、ツリー] | ジャワ | 350 | ||
26 | 26.Sorted Array.java から重複を削除 | 簡単 | [配列、2 つのポインター] | ジャワ | 351 | ||
429 | 429. N 進ツリー レベルの順序 Traversal.java | 中くらい | [BFS、ツリー] | の上) | の上) | ジャワ | 352 |
275 | 275.H-インデックスII.java | 中くらい | [二分探索] | O(logN) | O(1) 追加 | ジャワ | 353 |
204 | 204. 素数を数える.java | 簡単 | [ハッシュテーブル、数学] | ジャワ | 354 | ||
58 | 58. 最後の単語の長さ.java | 簡単 | [弦] | ジャワ | 355 | ||
496 | 496. 次のより優れた要素 I.java | 簡単 | [ハッシュテーブル、スタック] | の上) | の上) | ジャワ | 356 |
41 | 41. 最初の欠落した Positive.java | 難しい | [解析、配列、エッジケース] | の上) | ○(1) | ジャワ | 357 |
694 | 694. 個別の島の数.java | 中くらい | [DFS、ハッシュテーブル] | の上) | の上) | ジャワ | 358 |
717 | 717. 1ビットおよび2ビットのCharacters.java | 簡単 | [配列] | ジャワ | 359 | ||
53 | 53. 最大サブ配列.java | 簡単 | [配列、DFS、DP、分割統治、PreSum、シーケンス DP、サブ配列] | の上) | O(n)、O(1) ローリング配列 | ジャワ | 360 |
152 | 152. 最大積サブ配列.java | 中くらい | [配列、DP、プリプロダクト、サブ配列] | の上) | ○(1) | ジャワ | 361 |
199 | 199. バイナリツリー右側面図.java | 中くらい | [BFS、DFS、ツリー] | の上) | の上) | ジャワ | 362 |
259 | 259. 3SumSmaller.java | 中くらい | [配列、ソート、2 ポインタ] | ジャワ | 363 | ||
977 | 977. ソートされた配列の正方形.java | 簡単 | [配列、2 つのポインター] | の上) | の上) | ジャワ | 364 |
824 | 824. ヤギラテン語.java | 簡単 | [基本実装、文字列] | の上) | ○(1) | ジャワ | 365 |
308 | 308. 範囲合計クエリ 2D - Mutable.java | 難しい | [バイナリインデックスツリー、セグメントツリー] | build(n)、update(logn)、rangeRuery(logn + k) | の上) | ジャワ | 366 |
1203 | 1203. 依存関係を考慮して項目をグループ別に並べ替える.java | 難しい | [BFS、DFS、グラフ、トポロジカルソート] | O(V + E) でグラフを走査、#nodes + #edges | O(V + E) | ジャワ | 367 |
1153 | 1153. 文字列が別の文字列に変換される.java | 難しい | [グラフ] | の上) | の上) | ジャワ | 368 |
1008 | 1008. Preorder Traversal.java から二分探索ツリーを構築する | 中くらい | [DFS、ツリー] | の上) | の上) | ジャワ | 369 |
151 | 151. String.java 内の単語を反転する | 中くらい | [弦] | の上) | ジャワ | 370 | |
855 | 855. 試験室.java | 中くらい | [PriorityQueue、ソート、ツリーマップ、ツリーセット] | O(ログン) | の上) | ジャワ | 371 |
31 | 31. NextPermutation.java | 中くらい | [配列、順列] | の上) | ○(1) | ジャワ | 372 |
518 | 518. コインチェンジ2.java | 中くらい | 【バックパックDP、DP】 | の上) | の上) | ジャワ | 373 |
405 | 405. 数値を Hexadecimal.java に変換する | 簡単 | 【ビット操作】 | ジャワ | 374 | ||
850 | 850. 長方形領域 II.java | 難しい | [セグメントツリー、スイープライン] | O(n^2) | の上) | ジャワ | 375 |
515 | 515. 各ツリー行の最大値を見つける.java | 中くらい | [BFS、DFS、ツリー] | の上) | の上) | ジャワ | 376 |
253 | 253. 会議室 II.java | 中くらい | [貪欲、ヒープ、PriorityQueue、ソート、スイープライン] | O(nlogn) | の上) | ジャワ | 377 |
1161 | 1161. バイナリツリーの最大レベル合計.java | 中くらい | [BFS、DFS、グラフ] | O(n) すべてのノードを訪問します | の上) | ジャワ | 378 |
509 | 509. フィボナッチ数.java | 簡単 | [DP、数学、メモ化] | ジャワ | 379 | ||
221 | 221. マキシマルスクエア.java | 中くらい | 【座標DP、DP】 | O(分) | O(分) | ジャワ | 380 |
131 | 131. 回文パーティショニング.java | 中くらい | [バックトラッキング、DFS] | O(2^n) | O(n^2) | ジャワ | 381 |
136 | 136. 単一の数値.java | 簡単 | [ビット操作、ハッシュテーブル] | ジャワ | 382 | ||
222 | 222. 完全なツリー ノードを数える.java | 中くらい | [二分探索、DFS、ツリー] | の上) | おお) | ジャワ | 383 |
257 | 257. バイナリ ツリー パス.java | 簡単 | [バックトラッキング、二分木、DFS] | の上) | O(nlogn) | ジャワ | 384 |
543 | 543. 二分木.javaの直径 | 簡単 | [木] | 不平衡時はO(n) | 不平衡時はO(n) | ジャワ | 385 |
398 | 398. ランダムピックインデックス.java | 中くらい | 【貯留層のサンプリング】 | の上) | 入力 int[] の場合は O(n)、余分なスペースは O(1) 使用されます | ジャワ | 386 |
238 | 238. Self.java を除く配列の積 | 中くらい | [配列、プリプロダクト] | の上) | ○(1) | ジャワ | 387 |
1060 | 1060. Sorted Array.java に要素がありません | 中くらい | [二分探索] | O(ログン) | ○(1) | ジャワ | 388 |
1048 | 1048. 最長文字列チェーン.java | 中くらい | [バケットソート、DP、ハッシュテーブル、ソート] | の上) | の上) | ジャワ | 389 |
67 | 67. Binary.java を追加する | 簡単 | [数学、文字列、2 つのポインター] | ジャワ | 390 | ||
299 | 299. 雄牛と牛.java | 中くらい | [ハッシュテーブル] | の上) | の上) | ジャワ | 391 |
557 | 557. 文字列内の単語を反転する III.java | 簡単 | [弦] | ジャワ | 392 | ||
203 | 203. リンクされたリストの Elements.java を削除する | 簡単 | [リンクリスト] | ジャワ | 393 | ||
1219 | 1219. 最大の Gold.java を含むパス | 中くらい | [バックトラッキング、DFS] | O(n^2) | O(n) 再帰的深さ | ジャワ | 394 |
266 | 266.回文Permutation.java | 簡単 | [ハッシュテーブル] | の上) | の上) | ジャワ | 395 |
62 | 62.UniquePath.java | 中くらい | [配列、座標DP、DP] | O(分) | O(mn)、ローリング配列 O(n) | ジャワ | 396 |
1091 | 1091. Binary Matrix.java の最短パス | 中くらい | [BFS] | O(n^2) | ジャワ | 397 | |
1110 | 1110. ノードを削除して Forest.java を返す | 中くらい | [DFS、ディバイドアンドコンカー、ツリー] | の上) | O(ログン) | ジャワ | 398 |
1249 | 1249. 有効な括弧を作成するための最小限の削除.java | 中くらい | [スタック、ストリング] | の上) | の上) | ジャワ | 399 |
15 | 15. 3Sum.java | 中くらい | [配列、ソート、2 ポインタ] | O(n^2) | ジャワ | 400 | |
311 | 311. 疎行列乗算.java | 中くらい | [ハッシュテーブル] | O(mnk)、ここで、 m = A.row 、 n = B.col 、 k = A.col = B.row | O(1) 追加 | ジャワ | 401 |
339 | 339. ネストされたリストの重みの合計.java | 簡単 | [BFS、DFS、ネストされた整数] | の上) | O(h)、h = レベル | ジャワ | 402 |
322 | 322.コインチェンジ.java | 中くらい | 【バックパックDP、DFS、DP、メモ化】 | O(n*S) | O(S) | ジャワ | 403 |
55 | 55. ジャンプゲーム.java | 中くらい | [配列、DP、貪欲] | の上) | ○(1) | ジャワ | 404 |
173 | 173. 二分探索木 Iterator.java | 中くらい | [BST、デザイン、スタック、ツリー] | O(1)平均 | おお) | ジャワ | 405 |
140 | 140. ワードブレイク II.java | 難しい | [バックトラッキング、DFS、DP、ハッシュテーブル、メモ化] | の上!) | の上!) | ジャワ | 406 |
51 | 51.N-クイーンズ.java | 難しい | [後戻り] | の上!) | O(n^2) | ジャワ | 407 |
875 | 875. バナナを食べるココ.java | 中くらい | [二分探索] | O(n*logM) | ○(1) | ジャワ | 408 |
189 | 189.回転配列.java | 簡単 | [配列、回転] | ジャワ | 409 | ||
19 | 19. List.java の末尾から N 番目のノードを削除する | 中くらい | [リンクされたリスト、2 つのポインタ] | の上) | ○(1) | ジャワ | 410 |
134 | 134. ガソリンスタンド.java | 中くらい | [よく深い] | の上) | ○(1) | ジャワ | 411 |
119 | 119. パスカルの三角形 II.java | 簡単 | [配列、基本的な実装] | O(k^2)、パスカル三角形サイズ | O(k^2) | ジャワ | 412 |
1197 | 1197. ミニマムナイトの動き.java | 中くらい | [BFS] | O(8^n) | O(8^n) | ジャワ | 413 |
493 | 493. 逆ペア.java | 中くらい | [BST、バイナリインデックスツリー、分割統治、マージソート、セグメントツリー] | ジャワ | 414 | ||
1306 | 1306. ジャンプゲームⅢ.java | 中くらい | [BFS、グラフ] | の上) | の上) | ジャワ | 415 |
305 | 305. 島の数 II.java | 難しい | [ユニオン検索] | O(k * log(mn)) | O(分) | ジャワ | 416 |
206 | 206. 逆リンクリスト.java | 簡単 | [リンクリスト] | ジャワ | 417 | ||
277 | 277. Celebrity.javaを見つける | 中くらい | [隣接行列、配列、グラフ、貪欲、枝刈り] | の上) | ○(1) | ジャワ | 418 |
741 | 741. チェリーピックアップ.java | 難しい | [DFS、DP] | O(n^3) | O(n^3)、メモサイズ | ジャワ | 419 |
168 | 168. Excelシートの列タイトル.java | 簡単 | [数学] | の上) | ○(1) | ジャワ | 420 |
104 | 104. Binary Tree.java の最大深さ | 簡単 | [DFS、ツリー] | ジャワ | 421 | ||
349 | 349. 2 つの配列の交差.java | 簡単 | [二分探索、ハッシュテーブル、ソート、2ポインタ] | O(m + n) | O(m + n) | ジャワ | 422 |
443 | 443. 文字列圧縮.java | 簡単 | [基本実装、文字列] | ジャワ | 423 | ||
297 | 297. Binary Tree.java のシリアル化と逆シリアル化 | 難しい | [BFS、DFS、Deque、デザイン、分割統治、ツリー] | の上) | の上) | ジャワ | 424 |
46 | 46.順列.java | 中くらい | [BFS、バックトラッキング、DFS、パーミュテーション] | の上!) | の上!) | ジャワ | 425 |
844 | 844. バックスペース文字列比較.java | 簡単 | [スタック、2つのポインタ] | の上) | ○(1) | ジャワ | 426 |
9 | 9. 回文番号.java | 簡単 | [数学] | ジャワ | 427 | ||
1094 | 1094. カープール.java | 中くらい | [Greedy、Heap、PriorityQueue、Sort] | の上) | O(1) バケット サイズ 1000 のみを使用します | ジャワ | 428 |
245 | 245. 単語の最短距離 III.java | 中くらい | [配列、設計、ハッシュ テーブル、2 つのポインター] | の上) | ○(1) | ジャワ | 429 |
1117 | 1117. H2O.java の構築 | 中くらい | [ロック、セマフォ、スレッド] | ジャワ | 430 | ||
973 | 973. Origin.java に最も近い K 点 | 中くらい | [分割統治、積み重ね、並べ替え] | O(クログ) | わかりました) | ジャワ | 431 |
771 | 771. 宝石と石.java | 簡単 | [ハッシュテーブル] | の上) | の上) | ジャワ | 432 |
200 | 200. 島の数.java | 中くらい | [BFS、DFS、マトリックス DFS、ユニオン検索] | の上) | の上) | ジャワ | 433 |
141 | 141. リンクリスト Cycle.java | 簡単 | [サイクル検出、リンクリスト、スローファストポインタ、ツーポインタ] | の上) | ○(1) | ジャワ | 434 |
567 | 567.String.javaの順列 | 中くらい | [スライディング ウィンドウ、2 本のポインタ] | O(m + n) | ○(1) | ジャワ | 435 |
727 | 727. 最小ウィンドウ Subsequence.java | 難しい | [DP、ハッシュ テーブル、スライディング ウィンドウ、文字列、2 つのポインター] | O(n^2) | ○(1) | ジャワ | 436 |
158 | 158. Read4 II を指定して N 文字を読み取る - 複数回呼び出す.java | 難しい | [列挙型、文字列] | の上) | の上) | ジャワ | 437 |
369 | 369. プラスワンリンクリスト.java | 中くらい | [リンクリスト] | の上) | ○(1) | ジャワ | 438 |
211 | 211. Wordの追加と検索 - データ構造design.java | 中くらい | 【バックトラッキング、デザイン、トライ】 | O(n) で単語を検索して追加します | < O(mn)、m = 単語数に依存します。 | ジャワ | 439 |
43 | 43. Strings.javaの乗算 | 中くらい | [数学、文字列] | O(分) | O(分) | ジャワ | 440 |
621 | 621. タスクスケジューラ.java | 中くらい | [配列、列挙、Greedy、PriorityQueue、キュー] | の上) | ○(1) | ジャワ | 441 |
680 | 680. 有効な回文 II.java | 簡単 | [弦] | ジャワ | 442 | ||
295 | 295. Data Stream.java から中央値を求める | 難しい | [デザイン、ヒープ、MaxHeap、MinHeap] | O(1) get、O(logn) addNum | の上) | ジャワ | 443 |
70 | 70. 階段を登る.java | 簡単 | [DP、メモ化、シーケンスDP] | ジャワ | 444 | ||
747 | 747. Others.java の少なくとも 2 倍の最大数 | 簡単 | [配列] | ジャワ | 445 | ||
315 | 315. Self.java 後の小さい数値のカウント | 難しい | [BST、バイナリ インデックス ツリー、バイナリ サーチ、分割統治、セグメント ツリー] | O(nlogn) | の上) | ジャワ | 446 |
239 | 239. スライディング ウィンドウの最大値.java | 難しい | [デキュー、ヒープ、スライディング ウィンドウ] | の上) | の上) | ジャワ | 447 |
47 | 47.PermutationsII.java | 中くらい | [バックトラッキング、DFS] | ジャワ | 448 | ||
332 | 332. Itinerary.java を再構築する | 中くらい | [バックトラッキング、DFS、グラフ] | お(n^n) | O(μm) | ジャワ | 449 |
88 | 88. 回転ソート配列 II.java での検索 | 中くらい | [配列、二分探索] | O(logn)、最悪の O(n) | ○(1) | ジャワ | 450 |
561 | 561. アレイパーティション I.java | 簡単 | [配列] | O(nlogn) | ○(1) | ジャワ | 451 |
387 | 387. String.java 内の最初の一意の文字 | 簡単 | [ハッシュテーブル、文字列] | の上) | O(256) = O(1) | ジャワ | 452 |
345 | 345. String.java の母音を反転する | 簡単 | [文字列、2 つのポインター] | ジャワ | 453 | ||
39 | 39. 組み合わせ Sum.java | 中くらい | [配列、バックトラッキング、組み合わせ、DFS] | O(k * 2^n)、k = 最初の平均長さ | 結果のサイズを考慮しない場合、スタックの深さは O(k) です | ジャワ | 454 |
10 | 10. 正規表現マッチング.java | 難しい | [バックトラッキング、DP、ダブルシーケンスDP、シーケンスDP、文字列] | ジャワ | 455 | ||
367 | 367. 有効なPerfect Square.java | 簡単 | [二分探索、数学] | O(logN) | ○(1) | ジャワ | 456 |
270 | 270. 最近接二分探索ツリー Value.java | 簡単 | [BST、二分探索、ツリー] | O(ログン) | ○(1) | ジャワ | 457 |
28 | 28. strStr().javaを実装する | 簡単 | [文字列、2 つのポインター] | ジャワ | 458 | ||
1106 | 1106. ブール式.java の解析 | 難しい | [DFS、スタック、ストリング] | ジャワ | 459 | ||
144 | 144. バイナリツリーの事前注文 Traversal.java | 中くらい | [BFS、DFS、スタック、ツリー] | の上) | の上) | ジャワ | 460 |
852 | 852. 山配列のピークインデックス.java | 簡単 | [二分探索] | O(ログン) | ○(1) | ジャワ | 461 |
146 | 146. LRUキャッシュ.java | 中くらい | [デザイン、二重リンクリスト、ハッシュテーブル、リンクリスト] | ○(1) | ○(1) | ジャワ | 462 |
110 | 110. バランスのとれたバイナリ ツリー.java | 簡単 | [DFS、ツリー] | ジャワ | 463 | ||
1040 | 1040. 連続するまで石を動かす II.java | 中くらい | [配列、スライディングウィンドウ] | O(nlogn) | の上) | ジャワ | 464 |
246 | 246. ストロボグラマティック番号.java | 簡単 | [列挙、ハッシュ テーブル、数学、2 つのポインター] | の上) | ○(1) | ジャワ | 465 |
100 | 100. 同じツリー.java | 簡単 | [BFS、DFS、ツリー] | の上) | O(ログン) | ジャワ | 466 |
307 | 307. 範囲合計クエリ - Mutable.java | 中くらい | [バイナリインデックスツリー、セグメントツリー] | ビルド O(n)、クエリ (logn +k)、更新 O(logn) | の上) | ジャワ | 467 |
88 | 88. ソートされた Array.java をマージする | 簡単 | [配列、2 つのポインター] | の上) | ○(1) | ジャワ | 468 |
319 | 319. 電球スイッチャー.java | 中くらい | [頭の体操、数学] | ○(1) | ○(1) | ジャワ | 469 |
112 | 112. パスサム.java | 簡単 | [DFS、ツリー] | ジャワ | 470 | ||
463 | 463. 島の境界線.java | 簡単 | [ハッシュテーブル] | の上) | ジャワ | 471 | |
170 | 170. Two Sum III - データ構造設計.java | 簡単 | 【デザイン、ハッシュテーブル、メモ化】 | の上) | の上) | ジャワ | 472 |
122 | 122. 株式の売買に最適な時期 II.java | 簡単 | [配列、DP、貪欲、シーケンス DP、ステータス DP] | の上) | O(1) 貪欲、O(n) dp | ジャワ | 473 |
715 | 715. 範囲モジュール.java | 難しい | [セグメントツリー、ツリーセット] | クエリ O(logn)、更新 O(n) | の上) | ジャワ | 474 |
12 | 12. Roman.javaへの整数 | 中くらい | [基本的な実装、数学、文字列] | の上) | の上) | ジャワ | 475 |
14 | 14. 最長共通プレフィックス.java | 簡単 | [弦] | ジャワ | 476 | ||
243 | 243. 単語の最短距離.java | 簡単 | [配列、2 つのポインター] | の上) | ○(1) | ジャワ | 477 |
414 | 414. 3 番目の最大数.java | 簡単 | [配列、PriorityQueue] | ジャワ | 478 | ||
1267 | 1267. 通信するサーバーを数える.java | 中くらい | [配列、グラフ] | O(分) | O(m + n) | ジャワ | 479 |
20 | 20. 有効な括弧.java | 簡単 | [スタック、ストリング] | の上) | の上) | ジャワ | 480 |
893 | 893. 特殊な等価文字列のグループ.java | 簡単 | [基本実装、文字列] | ジャワ | 481 | ||
427 | 427. Quad Tree.javaを構築する | 中くらい | [木] | O(n^2) | O(n^2) | ジャワ | 482 |
981 | 981. 時間ベースの Key-Value Store.java | 中くらい | [二分探索、ハッシュテーブル、ツリーマップ] | set O(1)、get(logn) | の上) | ジャワ | 483 |
169 | 169.MajorityElement.java | 簡単 | [配列、ビット操作、分割統治、ムーア投票、ソート] | の上) | ○(1) | ジャワ | 484 |
234 | 234. 回文リンクリスト.java | 簡単 | [リンクされたリスト、2 つのポインタ] | の上) | ○(1) | ジャワ | 485 |
202 | 202. ハッピーナンバー.java | 簡単 | [ハッシュテーブル、数学] | O(m)、反復回数 | O(m)、セット内のm数 | ジャワ | 486 |
69 | 69. Sqrt(x).java | 簡単 | [二分探索、数学] | ジャワ | 487 | ||
876 | 876. Linked List.java の中間 | 簡単 | [リンクリスト] | ジャワ | 488 | ||
1026 | 1026. Node と Ancestor.java の最大差異 | 中くらい | [DFS、ツリー] | の上) | O(ログン) | ジャワ | 489 |
78 | 78. サブセット.java | 中くらい | [配列、BFS、バックトラッキング、ビット操作、DFS] | O(2^n) | O(2^n) | ジャワ | 490 |
432 | 432. オール 1 データ構造.java | 難しい | [デザイン、二重リンクリスト] | ○(1) | の上) | ジャワ | 491 |
380 | 380. 挿入 削除 GetRandom O(1).java | 中くらい | [配列、デザイン、ハッシュテーブル] | O(1) 平均 | の上) | ジャワ | 492 |
560 | 560. サブ配列の合計が K.java に等しい | 中くらい | [配列、ハッシュテーブル、PreSum、サブ配列] | の上) | の上) | ジャワ | 493 |
219 | 219.DuplicateII.java を含む | 簡単 | [配列、ハッシュテーブル] | の上) | の上) | ジャワ | 494 |
91 | 91. Ways.java をデコードする | 中くらい | [DP、パーティション DP、文字列] | の上) | の上) | ジャワ | 495 |
205 | 205. 同型文字列.java | 簡単 | [ハッシュテーブル] | の上) | の上) | ジャワ | 496 |
639 | 639. デコード方法 II.java | 難しい | [DP、列挙、パーティション DP] | の上) | の上) | ジャワ | 497 |
346 | 346. Data Stream.java からの移動平均 | 簡単 | [デザイン、キュー、スライディングウィンドウ] | next() の O(1) | 固定ストレージの場合は O(サイズ) | ジャワ | 498 |
145 | 145. 二分木ポストオーダー Traversal.java | 中くらい | [スタック、ツリー、2 スタック] | の上) | の上) | ジャワ | 499 |
938 | 938. BST.java の範囲合計 | 簡単 | [BST、再帰、ツリー] | ジャワ | 500 | ||
210 | 210. コーススケジュール II.java | 中くらい | [BFS、DFS、グラフ、トポロジーソート] | の上) | の上) | ジャワ | 501 |
68 | 68。テキストjustification.java | 難しい | [列挙、文字列] | o(n)単語を調べます | o(maxlength)バッファリスト | Java | 502 |
314 | 314。バイナリツリー垂直方向traversal.java | 中くらい | [BFS、DFS、ハッシュテーブル、ツリー] | の上) | の上) | Java | 503 |
287 | 287。複製番号を見つけます。Java | 中くらい | [アレイ、バイナリ検索、値に関するバイナリ検索、サイクル検出、遅い高速ポインター、2つのポインター] | の上) | o(1) | Java | 504 |
242 | 242。validanagram.java | 簡単 | [ハッシュテーブル、ソート] | の上) | o(1)、一意の文字 | Java | 505 |
340 | 340。せいぜいk異なる文字を備えた最長のサブストリング。Java | 難しい | [ハッシュテーブル、LinkedHashmap、スライドウィンドウ、文字列、2つのポインター] | の上) | わかりました) | ジャワ | 506 |
217 | 217.ContainsDuplicate.java | 簡単 | [配列、ハッシュテーブル] | の上) | o(1) | Java | 507 |
103 | 103。バイナリツリーzigzagレベルの順序traversal.java | 中くらい | [BFS、スタック、ツリー] | の上) | の上) | Java | 508 |
1057 | 1057。CampusBikes.java | 中くらい | [バケットソート、貪欲、優先度、ソート] | O(MN) | O(MN) | Java | 509 |
261 | 261。グラフ有効なtree.java | 中くらい | [BFS、DFS、グラフ、ユニオンの発見] | Java | 510 | ||
64 | 64。最小パスsum.java | 中くらい | [配列、座標DP、DP] | O(MN) | o(n)ローリングアレイ | Java | 511 |
796 | 796.ROTATESTRING.JAVA | 簡単 | [弦] | Java | 512 | ||
229 | 229。過半数の要素II.Java | 中くらい | [配列、ムーア投票] | の上) | (1) | Java | 513 |
1041 | 1041。Circle.javaで境界を掲載したロボット | 簡単 | [弦] | ジャワ | 514 | ||
2 | 2。2つのnumbers.javaを追加します | 中くらい | [リンクリスト、数学] | o(max(m、n)) | o(max(m、n)) | Java | 515 |
157 | 157。読み取りn文字を読み取り、read4.java | 簡単 | [列挙、文字列] | Java | 516 | ||
114 | 114。リンクList.javaにバイナリツリーをフラット化します | 中くらい | [バイナリツリー、DFS] | の上) | o(n)、スタック | Java | 517 |
121 | 121。Stock.javaを売買するのに最適な時期 | 簡単 | [配列、DP、シーケンスDP] | Java | 518 | ||
1004 | 1004。最大連続したものiii.java | 中くらい | [スライディングウィンドウ、2つのポインター] | の上) | o(1) | Java | 519 |
1146 | 1146。SnapshotArray.java | 中くらい | [配列、ハッシュテーブル、Treemap] | o(1)set、o(logn)get、o(x)snap、x =#of changes | o(n * m)、n =配列サイズ、m =#of snaps | Java | 520 |
273 | 273。英語のwords.javaへの整数 | 難しい | [列挙、数学、文字列] | の上) | o(1) | Java | 521 |
304 | 304。RangeSum Query 2d -Immutable.java | 中くらい | [DP、推定] | o(mn)ビルド、o(1)クエリ | O(MN) | Java | 522 |
605 | 605。花を置くことができます | 簡単 | [配列、貪欲] | の上) | o(1) | Java | 523 |
1 | 1.Twosum.java | 簡単 | [配列、ハッシュテーブル] | の上) | の上) | Java | 524 |
118 | 118。Pascal'sTriangle.java | 簡単 | [配列、基本的な実装、リスト] | o(n^2)パスカル三角形のサイズに基づいています | o(n^2) | Java | 525 |
23 | 23。マージkソートされたlists.java | 中くらい | [分割して征服、ヒープ、リンクリスト、マージソート、優先Queue] | o(nlogk) | o(logk) | ジャワ | 526 |
283 | 283。Zeroes.javaを移動します | 簡単 | [配列、2つのポインター] | の上) | o(1) | Java | 527 |
208 | 208。Trie(プレフィックスツリー).javaを実装します | 中くらい | [デザイン、トライ] | Java | 528 | ||
516 | 516。最も長いパリンドロミックサブシーケンス。Java | 中くらい | [DFS、DP、インターバルDP、メモ化] | o(n^2) | o(n^2) | Java | 529 |
218 | 218。スカイラインの問題 | 難しい | [ビット、分割と征服、ハッシュハープ、ヒープ、優先Queue、セグメントツリー、スイープライン] | o(n^2logn) | の上) | Java | 530 |
430 | 430。マルチレベルの二重リンクList.javaをフラット化します | 中くらい | [DFS、リンクリスト] | の上) | o(1) | Java | 531 |
63 | 63。ユニークなパスII.Java | 中くらい | [配列、座標DP、DP] | O(MN) | O(MN) | Java | 532 |
52 | 52。N-Queens II.Java | 難しい | [バックトラッキング] | の上!) | の上) | Java | 533 |
1033 | 1033。連続まで石を移動します | 簡単 | [基本的な実装、ソート] | O(1)、3つの要素のみ | o(1) | ジャワ | 534 |
139 | 139。Wordbreak.java | 中くらい | [DP、ハッシュテーブル、シーケンスDP] | o(n^2) | の上) | Java | 535 |
105 | 105.予約注文およびinorder traversal.javaから二級ツリーを構築します | 中くらい | [配列、DFS、分割と征服、ハッシュテーブル、ツリー] | の上) | の上) | Java | 536 |
125 | 125。有効なpalindrome.java | 簡単 | [文字列、2つのポインター] | Java | 537 | ||
449 | 449。bst.javaをシリアル化して脱必要にします | 中くらい | [木] | の上) | o(�n) | Java | 538 |
274 | 274.h-index.java | 中くらい | [バケットソート、ハッシュテーブル、ソート] | の上) | の上) | Java | 539 |
160 | 160。2つのリンクリストの交差点。Java | 簡単 | [リンクリスト] | Java | 540 | ||
40 | 40。併用合計II.Java | 中くらい | [配列、バックトラッキング、組み合わせ、DFS] | o(k * 2^n)、k = avg rst length | O(n)は、結果サイズをカウントしない場合、スタックの深さ | Java | 541 |
410 | 410。分割配列最大sum.java | n/a | [] | Java | 542 | ||
724 | 724。PivotIndex.javaを見つけます | 簡単 | [配列、推測] | の上) | o(1) | Java | 543 |
523 | 523。連続サブアレイsum.java | 中くらい | [DP、DP、数学、推定、サブアレイを調整] | の上) | わかりました) | Java | 544 |
65 | 65.validnumber.java | 難しい | [列挙、数学、文字列] | の上) | o(1) | Java | 545 |
350 | 350。2つの配列II.javaの交差 | 簡単 | [バイナリ検索、ハッシュテーブル、ソート、2つのポインター] | (n) | (n) | Java | 546 |
364 | 364。ネストされたリストの重量合計II.Java | 中くらい | [dfs、nestedinteger] | o(n)、すべてのノードにアクセスします | o(h)、深さ | Java | 547 |
49 | 49。GroupAnagrams.java | 中くらい | [ハッシュテーブル、文字列] | o(nk) | o(nk) | Java | 548 |
720 | 720。dictionary.javaで最も長い単語 | 簡単 | [ハッシュテーブル、トライ] | O(nlogn) | の上) | Java | 549 |
438 | 438。string.javaですべてのアナグラムを見つけます | 中くらい | [ハッシュテーブル、スライディングウィンドウ、2つのポインター] | の上) | o(1) | Java | 550 |
632 | 632。k lists.javaの要素をカバーする最小の範囲 | 難しい | [ハッシュテーブル、スライディングウィンドウ、2つのポインター] | o(nlogn)、n =合計要素 | o(n)ソートされたリストを保存します | Java | 551 |
138 | 138。ランダムpointer.javaを使用したコピーリスト | 中くらい | [ハッシュテーブル、リンクリスト] | の上) | の上) | Java | 552 |
159 | 159。最大2つの異なる文字を備えた最長のサブストリング。Java | 中くらい | [ハッシュテーブル、スライディングウィンドウ、文字列、2つのポインター] | の上) | o(1) | Java | 553 |
1043 | 1043。最大sum.javaのパーティションアレイ | 中くらい | [DFS、DP、グラフ、メモ化] | o(n)、計算メモ[n] | の上) | Java | 554 |
33 | 33。回転した並べ替えられたarray.javaで検索します | 中くらい | [配列、バイナリ検索] | o(logn) | o(1) | Java | 555 |
760 | 760。AnagramMappings.javaを見つけます | 簡単 | [ハッシュテーブル] | の上) | の上) | Java | 556 |
133 | 133.Clonegraph.java | 中くらい | [BFS、DFS、グラフ] | の上) | の上) | Java | 557 |
743 | 743。ネットワーク遅延time.java | 中くらい | [BFS、DFS、グラフ、ヒープ、PQ] | O(nlogn) | の上) | Java | 558 |
636 | 636。functions.javaの排他的時間 | 中くらい | [スタック] | の上) | の上) | Java | 559 |
692 | 692。TopK頻繁なWords.java | 中くらい | [ハッシュテーブル、ヒープ、Maxheap、Minheap、PriorityQueue、Trie] | の上) | の上) | Java | 560 |
1170 | 1170。最小文字の周波数で文字列を比較します。Java | 簡単 | [配列、文字列] | O(M + N) | O(M + N) | Java | 561 |
426 | 426。バイナリ検索ツリーを並べ替えられた二重リンクリストに変換します。 | 中くらい | [BST、DFS、分割と征服、リンクリスト、ツリー] | の上) | o(1) | Java | 562 |
745 | 745。プレフィックスと接尾辞Search.java | 難しい | [トライ] | o(n + q) | の上) | Java | 563 |
8 | 8。string to integer(atoi).java | 中くらい | [数学、文字列] | の上) | の上) | Java | 564 |
361 | 361。BombEnemy.java | 中くらい | [DP、DPの座標] | O(MN) | 列の合計を計算することにより、o(n) | Java | 565 |
94 | 94。バイナリツリーinorder traversal.java | 簡単 | [ハッシュテーブル、スタック、ツリー] | の上) | o(logn) | Java | 566 |
402 | 402。Kdigits.javaを削除します | 中くらい | [貪欲、単調なスタック、スタック] | の上) | の上) | Java | 567 |
98 | 98。バイナリ検索tree.javaを検証します | 中くらい | [BST、DFS、分割と征服、ツリー] | の上) | o(logn) | Java | 568 |
1123 | 1123。最も深い葉の最も低い共通の祖先 | 中くらい | [BFS、DFS、ツリー] | の上) | の上) | Java | 569 |
921 | 921。括弧を有効にするための最小追加。Java | 中くらい | [] | の上) | o(1) | Java | 570 |
399 | 399。division.javaを評価します | 中くらい | [BFS、DFS、グラフ、ユニオンの発見] | Java | 571 | ||
785 | 785。グラフbipartite.javaです | 中くらい | [BFS、DFS、ガーフ] | の上) | の上) | Java | 572 |
767 | 767。string.javaを再編成します | 中くらい | [貪欲、ハッシュテーブル、ヒープ、ソート、ストリング] | o(m)、m =#of unique letters | o(nlogm)、n =長さ | Java | 573 |
71 | 71。Path.javaを簡素化します | 中くらい | [スタック、文字列] | の上) | の上) | Java | 574 |
34 | 34。ソートされたarray.javaで要素の最初と最後の位置を見つける | 中くらい | [配列、バイナリ検索] | o(logn) | o(1) | Java | 575 |
278 | 278。最初の悪いversion.java | 簡単 | [バイナリ検索] | o(logn) | o(1) | Java | 576 |
124 | 124。バイナリツリー最大パスsum.java | 難しい | [DFS、DP、ツリー、ツリーDP] | の上) | o(logn) | Java | 577 |
721 | 721。アカウントMerge.java | 中くらい | [DFS、ハッシュテーブル、ユニオンの発見] | Java | 578 | ||
689 | 689。3つの非重複Subarrays.javaの最大合計 | 難しい | [配列、DP] | の上) | の上) | Java | 579 |
101 | 101。SymmetricTree.Java | 簡単 | [BFS、DFS、ツリー] | の上) | の上) | Java | 580 |
149 | 149。line.javaの最大ポイント | 難しい | [配列、ジオメトリ、ハッシュテーブル、数学] | o(n^2) | o() | Java | 581 |
698 | 698。K等等subsets.javaへのパーティション | 中くらい | [DFS、DP、再帰] | o(k^(nk) * k!) | の上) | Java | 582 |
57 | 57。Interval.javaを挿入します | 難しい | [配列、優先度、ソート、スイープライン] | の上) | の上) | Java | 583 |
13 | 13。ローマンからinteger.java | 簡単 | [数学、文字列] | の上) | o(1) | Java | 584 |
716 | 716.maxstack.java | 中くらい | [デザイン、二重リンクリスト、スタック、Treemap] | AVG O(1)、[O(logn)peekmax()、treemap]; | の上) | Java | 585 |
671 | 671。バイナリツリーの2番目の最小ノード | 簡単 | [BFS、ツリー] | の上) | o(n)葉のノード | Java | 586 |
366 | 366。バイナリツリーの葉を見つけます | 中くらい | [DFS、ツリー] | の上) | おお) | Java | 587 |
235 | 235。バイナリ検索ツリーの最低共通の祖先 | 簡単 | [BST、DFS、ツリー] | o(logn) | o(logn) | Java | 588 |
156 | 156。バイナリツリー逆さまDown.java | 中くらい | [DFS、ツリー] | の上) | おお) | Java | 589 |
416 | 416。パーティション等しいサブセットsum.java | 中くらい | [バックパック、DP] | Java | 590 | ||
611 | 611。有効な三角形番号。Java | 中くらい | [配列、2つのポインター] | o(n^2) | o(logn)、並べ替えスペース | Java | 591 |
341 | 341。ネストされたリストiterator.javaをフラット化します | 中くらい | [デザイン、Nestedinteger、スタック] | の上) | の上) | Java | 592 |
254 | 254。FactorCombinations.java | 中くらい | [BFS、バックトラッキング、DFS] | o(x)、xは結果の#です | o(y)、yはすべてキューで進行中の候補です | Java | 593 |
739 | 739。毎日の気温。Java | 中くらい | [ハッシュテーブル、単調なスタック、スタック] | の上) | の上) | Java | 594 |
373 | 373。最小の合計でKペアを見つけます | 中くらい | [ヒープ、Maxheap、Minheap] | o(klogk) | わかりました) | Java | 595 |
256 | 256。PaintHouse.java | 簡単 | [DP、シーケンスDP、ステータスDP] | o(nm)、m =#of colors | o(nm)、またはローリングアレイを使用したO(1) | Java | 596 |
265 | 265。ペイントハウスII.Java | 難しい | [DP、シーケンスDP、ステータスDP] | o(nk^2): | ローリングアレイ付きO(k) | Java | 597 |
272 | 272。最も近いバイナリ検索ツリー値ii.java | 難しい | [スタック、ツリー] | の上) | の上) | ジャワ | 598 |
72 | 72。distance.javaを編集します | 難しい | [DP、ダブルシーケンスDP、シーケンスDP、文字列] | O(MN) | Java | 599 | |
215 | 215。KTHARRAY.javaの最大の要素 | 中くらい | [分割して征服し、ヒープ、ミンヒープ、優先順位、クイックセレクト、クイックソート] | o(nlogk) | わかりました) | Java | 600 |