ホーム>プログラミング関連>その他のソースコード
ダウンロード

リートコード

  • 私の古い Leetcode リポジトリにRIPしてください。そこには、 5.7k+スターと2.2k+フォーク (この分野では常にトップ 3) がありました。
  • 無料質問は企業によっては誤って削除される可能性もあるため、現時点では解決策のみを掲載します。
  • LeetCode には毎週新しい質問があります。完全な概要とより良い解決策については、引き続き更新していきます。
  • さらに問題の解決策については、私の LintCode、GoogleKickStart、GoogleCodeJamIO リポジトリをご覧ください。
  • より困難な問題の解決策については、私の GoogleCodeJam、MetaHackerCup リポジトリもご覧ください。
  • データ構造とアルゴリズムを学ぶ旅を楽しんでいただければ幸いです。
  • 注: 「」は、質問を読むために LeetCode プレミアム メンバーシップへの登録が必要であることを意味します。

ソリューション

  • 0001～1000
  • 1001年 - 2000年

アルゴリズム

  • ビット操作
  • 配列
  • 弦
  • リンクされたリスト
  • スタック
  • 列
  • バイナリ ヒープ
  • 木
  • ハッシュテーブル
  • 数学
  • 選別
  • 2つのポインター
  • 再帰
  • 二分探索
  • 二分探索木
  • 幅優先検索
  • 深さ優先検索
  • 後戻り
  • 動的プログラミング
  • よく深い
  • グラフ
  • ジオメトリ
  • シミュレーション
  • 建設的なアルゴリズム
  • デザイン

JavaScript

  • JS

データベース

  • SQL

パンダ

  • PD

参照

  • リンク

ビット操作

#タイトル解決時間空間困難タグ注記
2151ステートメントに基づく最大の善良な人材C++ Python O(n^2 * 2^n) ○(1)難しいビットマスク、ブルートフォース
2212アーチェリー競技の最大ポイントC++ Python O(n * 2^n)の上）中くらいビットマスク、ブルートフォース
2220数値を変換するための最小ビット反転数C++ Python O(ログン) ○(1)簡単ビット操作
2275ゼロより大きいビット単位の AND の最大の組み合わせC++ Python O(nlogr) O(logr)中くらいビット操作、周波数テーブル
2317演算後の最大 XOR C++ Pythonの上） ○(1)中くらいビット操作、貪欲
2397列でカバーされる最大行数C++ Python O(m * n + m * C(n, k))オ(メートル)中くらいビットマスク、 Hakmem Item 175
2411最大のビットごとの OR を持つ最小のサブ配列C++ Pythonの上） ○(1)中くらいビットマスク、ハッシュテーブル
2419最大ビット単位の AND を使用した最長のサブ配列C++ Pythonの上） ○(1)中くらいビット操作
2425すべてのペアリングのビットごとの XOR C++ Pythonの上） ○(1)中くらいビット操作
2429 XORを最小限に抑えるC++ Python O(ログン) ○(1)中くらいビット操作、貪欲
2505すべての後続の合計のビット単位の OR C++ Pythonの上） ○(1)中くらいビット操作
2527配列の Xor の美しさを見つけるC++ Pythonの上） ○(1)中くらいビット操作、数学
2595偶数ビットと奇数ビットの数C++ Python ○(1) ○(1)簡単ビット操作
2859 K セットビットによるインデックスの値の合計C++ Python O(C(ceil(log2(n)), k)) ○(1)簡単ビットマスク、 Hakmem Item 175
2917配列の K-OR を求めるC++ Python O(nlogr) ○(1)簡単ビット操作
2932最大強ペア XOR I C++ Python O(nlogr) O(t)簡単配列内の 2 つの数値の最大 XOR のバリアントビット操作、貪欲、トライ、DP、ソート、ツー ポインタ、ブルート フォース
2935最大強ペア XOR II C++ Python O(nlogr) O(t)難しい配列内の 2 つの数値の最大 XOR のバリアントビット操作、貪欲、トライ、DP、ソート、ツーポインタ
2980ビット単位の OR の末尾にゼロがあるかどうかを確認するC++ Pythonの上） ○(1)簡単ビット操作
2997配列 XOR を K に等しくするための最小演算数C++ Pythonの上） ○(1)中くらいビット操作
3064ビット単位の質問を使用して数字を推測する I C++ Python O(ログン) ○(1)中くらいビット操作
3094ビットごとの質問を使用して数字を推測します II C++ Python O(logr) ○(1)中くらいビット操作
3125ビット単位の AND の結果がゼロになる最大数C++ Python ○(1) ○(1)中くらいビット操作
3133配列の最小端C++ Python O(ログン) ○(1)中くらいビット操作
3199偶数 XOR セット ビットを使用してトリプレットをカウントする I C++ Python O(nlogr) ○(1)簡単ブルートフォース、ビット操作、パリティ
3215偶数 XOR セット ビットを使用してトリプレットをカウントする II C++ Python O(nlogr) ○(1)中くらいビット操作、パリティ
3226 2 つの整数を等しくするためのビット変更の数C++ Python O(ログン) ○(1)簡単ビット操作
3289 Digitville の 2 つの卑劣な数字C++ Pythonの上） ○(1)簡単ビット操作
3304文字列ゲーム I で K 番目の文字を見つけますC++ Pythonの上） ○(1)簡単ビットマスク
3307ストリング ゲーム II で K 番目のキャラクターを見つけようC++ Python ○(1) ○(1)難しいビットマスク
3314最小ビット配列 I を構築するC++ Pythonの上） ○(1)簡単ビット操作
3315最小ビット配列 II の構築C++ Pythonの上） ○(1)中くらいビット操作
3344最大サイズの配列C++ Python事前計算: O(max_s^(1/5) * log(max_s))
ランタイム: O(log(max_s))		 O(max_s^(1/5))中くらい事前計算、ビットマスク、組み合わせ論、二分探索

⬆️ トップに戻る

配列

#タイトル解決時間空間困難タグ注記
2007年倍増した配列から元の配列を見つけるC++ Python O(n + klogk)わかりました）中くらい倍増ペアの配列のバリアント
2011年演算実行後の変数の最終値C++ Pythonの上） ○(1)簡単
2012年配列内の美しさの合計C++ Pythonの上）の上）中くらいプレフィックスの合計
2016年増加する要素間の最大差C++ Pythonの上） ○(1)簡単株式の売買に最適な時期のバリエーション
2017年グリッドゲームC++ Pythonの上） ○(1)中くらいプレフィックスの合計
2018年単語がクロスワードに配置できるかどうかを確認するC++ Python O(m * n) ○(1)中くらい
2022年1D 配列を 2D 配列に変換C++ Python O(m * n) ○(1)簡単
2033年単一値グリッドを作成するための最小限の操作C++ Python平均O(m * n) O(m * n)中くらいMinimum Moves to Equal Array Elements II のバリアント数学、中央値、クイック選択
2035年配列を 2 つの配列に分割して合計の差を最小限に抑えるC++ Python O(n * 2^n) O(2^n)難しい真ん中で会う
2038年隣り合う部分が同じ色の場合は色付き部分を削除するC++ Pythonの上） ○(1)中くらい
2055年キャンドル間のプレートC++ Python O(n + q)の上）中くらいプレフィックスの合計
2057年値が等しい最小のインデックスC++ Pythonの上） ○(1)簡単
2075年傾斜した暗号文を解読するC++ Pythonの上） ○(1)中くらい
2078年色の異なる 2 つの最も遠い家C++ Pythonの上） ○(1)簡単
2079年植物の水やりC++ Pythonの上） ○(1)中くらい
2098年最大の偶数和をもつサイズ K の部分列C++ Python平均O(n) ○(1)中くらいクイック選択
2099年合計が最大となる長さ K の部分列を見つけるC++ Python平均O(n)の上）簡単クイック選択
2100銀行強盗に良い日を見つけようC++ Pythonの上）の上）中くらいプレフィックスの合計
2106最大 K ステップ後に収穫される最大の果物C++ Pythonの上）の上）難しいプレフィックスの合計
2113要素の削除および置換後の配列内の要素C++ Pythonの上） ○(1)中くらい
2121同一要素間の間隔C++ Pythonの上）の上）中くらいプレフィックスの合計
2122元のアレイを回復するC++ Python O(n^2)の上）難しい
2128行と列の反転によるすべての 1 の削除C++ Python O(m * n) ○(1)中くらい
2132グリッドのスタンプC++ Python O(m * n) O(m * n)難しいプレフィックスの合計
2155バイナリ配列の最高スコアを持つすべての部門C++ Pythonの上） ○(1)中くらいプレフィックスの合計
2194 Excel シート上の範囲内のセルC++ Python O(26^2) ○(1)簡単
2210配列内の丘と谷を数えるC++ Pythonの上） ○(1)簡単シミュレーション
2219配列の最大合計スコアC++ Pythonの上） ○(1)中くらいプレフィックスの合計
2237必要な明るさで街路上の位置を数えるC++ Python O(n + l) O(分(n, l))中くらいラインスイープ
2239ゼロに最も近い数値を見つけるC++ Pythonの上） ○(1)簡単配列
2245角のあるパスの末尾のゼロの最大数C++ Python O(m * n) O(m * n)中くらいプレフィックスの合計
2256最小平均差C++ Pythonの上） ○(1)中くらいプレフィックスの合計
2270配列を分割する方法の数C++ Pythonの上） ○(1)中くらいプレフィックスの合計
2271カーペットで覆われた最大の白いタイルC++ Python O(nlogn) ○(1)中くらいスライディング ウィンドウ、プレフィックス合計、バイナリ検索
2274特別階を除く最大連続階数C++ Python O(nlogn) ○(1)中くらい選別
2293ミニマックスゲームC++ Pythonの上） ○(1)中くらいシミュレーション
2319マトリックスが X マトリックスであるかどうかを確認するC++ Python O(n^2) ○(1)簡単配列
2326スパイラル マトリックス IV C++ Python O(m * n) ○(1)中くらいリンクされたリスト、配列
2373行列内の最大の局所値C++ Python O(n^2) ○(1)簡単配列
2382削除後の最大セグメント合計C++ Pythonの上）の上）難しいプレフィックスサム、ソートリスト、BST、ユニオン検索
2391ゴミ収集の最小時間C++ Python O(n * l) ○(1)中くらいプレフィックスサム、シミュレーション
2406間隔を最小数のグループに分割するC++ Python O(nlogn)の上）中くらいソート、ラインスイープ
2407最長増加部分列 II C++ Python O(nlogn)の上）難しい最長増加サブシーケンスのバリアントセグメントツリー、座標圧縮
2428砂時計の最大合計C++ Python O(m * n) ○(1)中くらいブルートフォース
2432最も長時間タスクに取り組んだ従業員C++ Python O(l) ○(1)簡単配列
2433プレフィックス Xor の元の配列を見つけるC++ Pythonの上） ○(1)中くらい配列
2438累乗の範囲積クエリC++ Python O(logn + qlogr) O(ログン)中くらいプレフィックスの合計
2446 2 つのイベントに矛盾があるかどうかを判断するC++ Python ○(1) ○(1)簡単配列
2460配列に操作を適用するC++ Pythonの上） ○(1)簡単インプレース、配列
2482行と列の 1 と 0 の違いC++ Python O(m * n) O(m + n)中くらい配列
2500各行の最大値を削除C++ Python O(m * nlogn) ○(1)簡単配列
2515円形配列内のターゲット文字列までの最短距離C++ Pythonの上） ○(1)簡単配列
2535配列の要素の合計と桁の合計の違いC++ Python O(nlogr) ○(1)簡単配列
2536部分行列を 1 つ増やすC++ Python O(q + n^2) ○(1)中くらいラインスイープ、差分行列、差分配列
2553配列内の数字を区切るC++ Python O(n * logr) ○(1)簡単配列
2559範囲内の母音文字列を数えるC++ Python O(n + q)の上）中くらいプレフィックスの合計
2569更新後の合計クエリの処理C++ Python O(nlogn + m + qlogn)の上）難しいセグメントツリー
2574左右の合計の差C++ Pythonの上） ○(1)簡単プレフィックスの合計
2580重複する範囲をグループ化する方法を数えるC++ Python O(nlogn) ○(1)中くらい並べ替え、配列
2639グリッドの列の幅を求めるC++ Python O(m * n) ○(1)簡単配列
2640配列のすべてのプレフィックスのスコアを検索するC++ Pythonの上） ○(1)中くらいプレフィックスの合計
2643最大値の行C++ Python O(m * n) ○(1)簡単配列
2644最大可分性スコアを求めるC++ Python O(n * d) ○(1)簡単ブルートフォース
2655最大のカバーされていない範囲を見つけるC++ Python O(nlogn)の上）中くらい、マージ間隔のバリエーションソート、ラインスイープ
2660ボウリング ゲームの勝者を決定するC++ Pythonの上） ○(1)中くらい配列
2672同じ色の隣接する要素の数C++ Python O(n + q)の上）中くらい配列
2683隣接するビットごとの XOR C++ Pythonの上） ○(1)中くらい配列
2711対角線上の個別値の数の違いC++ Python O(m * n) O(分(m, n))中くらいプレフィックスの合計
2717半順序順列C++ Pythonの上） ○(1)簡単配列
2733最小値でも最大値でもないC++ Pythonの上） ○(1)簡単配列
2760しきい値のある最長の偶数奇数サブアレイC++ Pythonの上） ○(1)簡単配列
2765最長の交互サブアレイC++ Pythonの上） ○(1)簡単配列
2782固有のカテゴリの数C++ Python O(n^2) ○(1)中くらいブルートフォース
2798目標を達成した従業員数C++ Pythonの上） ○(1)簡単配列
2848車と交差する点C++ Python O(nlogn) ○(1)簡単ソート、ラインスイープ
2855配列をソートするための最小右シフトC++ Pythonの上） ○(1)簡単配列
2873順序付きトリプレットの最大値 I C++ Pythonの上） ○(1)簡単配列
2874順序付きトリプレットの最大値 II C++ Pythonの上） ○(1)簡単配列
2903インデックスと値の差を使用してインデックスを検索 I C++ Pythonの上） ○(1)簡単プレフィックスの合計
2905インデックスと値の差を使用してインデックスを検索 II C++ Pythonの上） ○(1)中くらいプレフィックスの合計
2906製品マトリックスの構築C++ Python O(m * n) O(m * n)中くらいプレフィックスの合計
2908山の三つ子の最小合計 I C++ Pythonの上）の上）簡単プレフィックスの合計
2909山の三つ子の最小合計 II C++ Pythonの上）の上）中くらいプレフィックスの合計
2923チャンピオンを探せ I C++ Python O(n^2) ○(1)簡単配列
2946循環シフト後の行列の類似性C++ Python O(m * n) ○(1)簡単配列
2951ピークを見つけようC++ Pythonの上） ○(1)簡単配列
2965欠損値と重複値の検索C++ Python O(n^2) ○(1)簡単配列、周波数テーブル、ビット操作
2966配列を最大差分の配列に分割するC++ Python O(nlogn) ○(1)中くらい並べ替え、配列
3000最長の対角長方形の最大面積C++ Pythonの上） ○(1)簡単配列
3009チャート上の交差点の最大数C++ Python O(nlogn)の上）難しいソート、ラインスイープ、座標圧縮
3010最小コストで配列をサブ配列に分割する I C++ Pythonの上） ○(1)簡単配列、クイック選択
3015一定の距離にある家の数を数える I C++ Pythonの上）の上）中くらい数学、前置合計、差分配列
3017一定距離にある家の数を数えるⅡ C++ Pythonの上） ○(1)難しい数学、前置合計、差分配列
3026最大有効サブアレイ合計C++ Pythonの上）の上）中くらいプレフィックスの合計
3028境界上のアリC++ Pythonの上） ○(1)簡単プレフィックスの合計
3030領域平均のグリッドを見つけるC++ Python O(m * n) O(m * n)中くらい配列
3033マトリックスの変更C++ Python O(m * n) ○(1)簡単配列
3038同じスコアを持つ操作の最大数 I C++ Pythonの上） ○(1)簡単配列
3065しきい値 I を超える最小操作C++ Pythonの上） ○(1)簡単配列
3069要素を 2 つの配列に分散する I C++ Pythonの上）の上）簡単配列
3070左上の要素を持つ部分行列をカウントし、合計が k より小さいC++ Python O(n * m) ○(1)中くらい配列、プレフィックス合計
3071グリッド上に文字 Y を書くための最小限の操作C++ Python O(n^2) ○(1)中くらい配列
3079暗号化された整数の合計を求めるC++ Python O(nlogr) ○(1)簡単配列
3096より多くのポイントを獲得するための最低レベルC++ Pythonの上）の上）中くらいプレフィックスの合計
3105厳密に増加または厳密に減少する最長のサブ配列C++ Pythonの上） ○(1)簡単配列
3127同じ色の正方形を作るC++ Python O((n - w + 1)^2 * w^2) ○(1)簡単配列
3131配列 I に追加された整数を見つけるC++ Pythonの上） ○(1)簡単配列
3142グリッドが条件を満たしているかどうかを確認するC++ Python O(m * n) ○(1)簡単配列
3147不思議のダンジョンから最大限のエネルギーを得るC++ Pythonの上） ○(1)中くらい配列
3151特殊配列 I C++ Pythonの上） ○(1)簡単配列
3152スペシャルアレイ II C++ Python O(n + q)の上）中くらいプレフィックスの合計
3153すべてのペアの桁の差の合計C++ Python O(nlogr) O(10 * logr)中くらいプレフィックスの合計
3159配列内の要素の出現箇所を検索するC++ Python O(n + q)の上）中くらい配列
3173隣接する要素のビット単位の OR C++ Pythonの上） ○(1)簡単配列
3187配列内のピークC++ Python O(n + qlogn)の上）難しいビット、フェンウィック ツリー
3195すべてをカバーする最小面積を求める I C++ Python O(n * m) ○(1)中くらい配列
3224差異を等しくするための最小限の配列変更C++ Python O(n + k)わかりました）中くらいプレフィックス合計、差分配列
3279ピストンが占める最大総面積C++ Pythonおお）おお）難しいラインスイープ、差分配列
3285安定した山の指数を求めるC++ Pythonの上） ○(1)簡単配列
3300桁の合計に置き換えた後の最小要素C++ Python O(nlogr) ○(1)簡単配列
3330元の入力文字列の検索 I C++ Pythonの上） ○(1)簡単配列
3334配列の最大因子スコアを求めるC++ Python O(nlogr)の上）中くらいプレフィックスの合計
3349隣接増加サブアレイの検出 I C++ Pythonの上） ○(1)簡単配列
3350隣接増加サブアレイ検出 II C++ Pythonの上） ○(1)中くらい配列
3353最小合計操作数C++ Pythonの上） ○(1)簡単配列
3354配列要素をゼロに等しくするC++ Pythonの上）の上）簡単CodeChef スターター 146 - 跳ねるボールプレフィックスの合計
3355ゼロ配列変換 I C++ Python O(n + q)の上）中くらいラインスイープ

⬆️ トップに戻る

弦

#タイトル解決時間空間困難タグ注記
2042年文中で数字が昇順になっているかどうかを確認するC++ Pythonの上） ○(1)簡単
2047年文内の有効な単語の数C++ Pythonの上） ○(1)簡単
2048年次に大きい数値的に釣り合った数C++ Python ○(1) ○(1)中くらい順列、事前計算、二分探索
2081 k-ミラー番号の合計C++ Python O(10^6) ○(1)難しい文字列、回文、ブルートフォース
2103リングとロッドC++ Pythonの上） ○(1)簡単
2108配列内の最初の回文文字列を検索するC++ Pythonの上） ○(1)簡単
2109文字列にスペースを追加するC++ Pythonの上） ○(1)中くらいインプレイス
2114文中に見つかる単語の最大数C++ Pythonの上） ○(1)簡単
2116括弧の文字列が有効かどうかを確認するC++ Pythonの上） ○(1)中くらい
2124すべての A がすべての B の前に出現するかどうかを確認するC++ Pythonの上） ○(1)簡単
2129タイトルを大文字にするC++ Pythonの上） ○(1)簡単
2131 2 文字の単語を連結した最長の回文C++ Pythonの上）の上）中くらい
2135文字を追加した後に取得した単語をカウントするC++ Pythonの上）の上）中くらいビットマスク
2138文字列をサイズ k のグループに分割するC++ Pythonの上） ○(1)簡単
2156指定されたハッシュ値を持つ部分文字列を検索C++ Pythonの上） ○(1)中くらいRabin-Karp Algorithm 、ローリング ハッシュ
2157文字列のグループC++ Python O(26 * n) O(26 * n)難しいビットマスク、ユニオン検索
2168等しい桁の頻度を持つ一意の部分文字列C++ Python O(n^2) O(n^2)中くらいRabin-Karp Algorithm 、ローリング ハッシュ
2185指定された接頭辞を持つ単語を数えるC++ Python O(n * p) ○(1)簡単
2186 2つの文字列のアナグラムを作成するための最小ステップ数 II C++ Pythonの上） ○(1)中くらい2 つの文字列アナグラムを作成するための最小ステップ数のバリエーション
2211道路上の衝突事故を数えるC++ Pythonの上） ○(1)中くらいカウンティング、シミュレーション
2213 1 つの繰り返し文字の最長部分文字列C++ Python O(nlogn)の上）難しいセグメントツリー
2223構築された文字列のスコアの合計C++ Pythonの上）の上）難しいZ-Function
2232式に括弧を追加して結果を最小化するC++ Python O(n^2) ○(1)中くらいブルートフォース
2243文字列の桁の合計を計算するC++ Pythonの上）の上）簡単シミュレーション
2255指定された文字列のプレフィックスを数えるC++ Python O(n * l) ○(1)簡単弦
2264文字列内の最大の同じ 3 桁の数値C++ Pythonの上） ○(1)簡単弦
2269数字の K-Beauty を見つけるC++ Python O(ログン) O(ログン)簡単引き違い窓
2272分散が最大の部分文字列C++ Python O(a^2 * n)お(a)難しいKadane's Algorithm
2273アナグラムを削除した後の結果の配列の検索C++ Python O(n * l) ○(1)簡単頻度テーブル、ソート
2278文字列内の文字の割合C++ Pythonの上） ○(1)簡単弦
2288価格に割引を適用するC++ Pythonの上） ○(1)中くらい弦
2299強力なパスワードチェッカー II C++ Pythonの上） ○(1)簡単弦
2301置換後の部分文字列の一致C++ Python O(n * k)オ(メートル)難しいブルートフォース
2315アスタリスクを数えるC++ Pythonの上） ○(1)簡単弦
2381シフトする文字 II C++ Pythonの上）の上）中くらいラインスイープ
2390文字列からスターを削除するC++ Pythonの上）の上）中くらい文字列、スタック
2414最長のアルファベット連続部分文字列の長さC++ Pythonの上） ○(1)中くらい弦
2416文字列のプレフィックススコアの合計C++ Python O(n * l) O(t)難しいトライ
2490回覧文C++ Pythonの上） ○(1)簡単弦
2496配列内の文字列の最大値C++ Python O(n * l) ○(1)簡単弦
2575文字列の割り切れる配列を見つけるC++ Pythonの上） ○(1)中くらいプレフィックスの合計
2586範囲内の母音文字列の数を数えるC++ Pythonの上） ○(1)中くらい弦
2678高齢者の数C++ Pythonの上） ○(1)簡単弦
2710文字列から末尾のゼロを削除するC++ Pythonの上） ○(1)簡単弦
2729数字が魅力的かどうかを確認してくださいC++ Python O(ログン) ○(1)簡単文字列、ビットマスク
2788文字列をセパレータで分割するC++ Python O(n * l) O(l)簡単弦
2800 3 つの文字列を含む最短の文字列C++ Python O(l) O(l)中くらい文字列、ブルート フォース、最長プレフィックス サフィックス、 KMP Algorithm
2810キーボードの故障C++ Pythonの上）の上）簡単文字列、両端子
2828文字列が単語の頭字語であるかどうかを確認するC++ Pythonの上） ○(1)簡単弦
2843対称整数を数えるC++ Python O(rlogr)または）簡単文字列、ブルートフォース、メモ化
2851文字列変換C++ Python O(n + logk)の上）難しいDP、行列累乗、数学、 Z-Function 、 KMP Algorithm
2937 3 つの文字列を等しくするC++ Pythonの上） ○(1)簡単弦
2942文字を含む単語を検索するC++ Python O(n * l) ○(1)簡単弦
2967配列を等価にするための最小コストC++ Python O(n + logr) O(logr)中くらい最も近い回文を見つけるのバリエーション並べ替え、クイック選択、数学、文字列
3019変更キーの数C++ Pythonの上） ○(1)簡単弦
3023無限の流れのパターンを見つける I C++ Python O(p + n) O(p)中くらい文字列、 KMP Algorithm
3029 Word を初期状態に戻す最小時間 I C++ Pythonの上）の上）中くらい文字列、 Z-Function 、ブルート フォース
3031ワードを初期状態に戻す最小時間 II C++ Pythonの上）の上）難しい文字列、 Z-Function
3034パターンに一致するサブ配列の数 I C++ Pythonの上）オ(メートル)中くらいブルート フォース、文字列、 KMP Algorithm
3036パターン II に一致するサブアレイの数C++ Pythonの上）オ(メートル)難しい文字列、 KMP Algorithm
3037無限ストリーム II のパターンを見つけるC++ Python O(p + n) O(p)難しい文字列、 KMP Algorithm
3042プレフィックスとサフィックスのペアを数える I C++ Python O(n * l) O(t)簡単トライ、ブルートフォース
3043最長の共通プレフィックスの長さを求めるC++ Python O((n + m) * l) O(t)中くらいトライ、ハッシュテーブル
3045プレフィックスとサフィックスのペアの数 II C++ Python O(n * l) O(t)難しいトライ
3076配列内の最も短い非共通部分文字列C++ Python O(n * l^2) O(t)中くらいトライ
3093最長の一般的なサフィックス クエリC++ Python O((n + q) * l) O(t)難しいトライ
3110文字列のスコアC++ Pythonの上） ○(1)簡単弦
3136有効な単語C++ Pythonの上） ○(1)簡単弦
3163文字列圧縮 III C++ Pythonの上） ○(1)中くらい弦
3210暗号化された文字列を見つけるC++ Pythonの上） ○(1)中くらい弦
3271ハッシュ分割文字列C++ Pythonの上） ○(1)中くらい弦
3280日付をバイナリに変換C++ Python ○(1) ○(1)簡単弦
3303最初のほぼ等しい部分文字列の出現を見つけるC++ Python O(n + m) O(n + m)難しいZ-Function
3324画面に表示された文字列のシーケンスを見つけるC++ Python O(n^2) ○(1)中くらい弦
3340バランスのとれた文字列をチェックするC++ Pythonの上） ○(1)簡単弦

⬆️ トップに戻る

リンクされたリスト

#タイトル解決時間空間困難タグ注記
2058年重要なポイント間のノードの最小数と最大数を求めるC++ Pythonの上） ○(1)中くらい
2074年偶数長グループのノードを反転するC++ Pythonの上） ○(1)中くらい
2095年リンクされたリストの中間ノードを削除するC++ Pythonの上） ○(1)中くらい2 つのポインター
2130リンクされたリストの最大ツイン合計C++ Pythonの上） ○(1)中くらい2 つのポインター
2181ゼロ間のノードをマージするC++ Pythonの上） ○(1)中くらい2つのポインター
2487リンクされたリストからノードを削除C++ Pythonの上）の上）中くらいモノスタック
2674循環リンクリストを分割するC++ Pythonの上） ○(1)中くらい2 つのポインター、低速ポインターと高速ポインター
2807リンクされたリストに最大公約数を挿入するC++ Pythonの上） ○(1)中くらいリンクされたリスト
2816リンクされたリストとして表現される数値を 2 倍にするC++ Pythonの上） ○(1)中くらいリンクされたリスト
3062リンクリストゲームの勝者C++ Pythonの上） ○(1)簡単リンクされたリスト
3063リンクリストの頻度C++ Pythonの上） ○(1)中くらいリンクされたリスト
3217配列内に存在するリンクされたリストからノードを削除C++ Pythonの上）オ(メートル)中くらいハッシュテーブル、リンクリスト
3263二重リンクリストを配列 I に変換C++ Pythonの上） ○(1)簡単リンクされたリスト
3294二重リンクリストを配列 II に変換C++ Pythonの上） ○(1)中くらいリンクされたリスト

⬆️ トップに戻る

スタック

#タイトル解決時間空間困難タグ注記
2104サブ配列範囲の合計C++ Pythonの上）の上）中くらいモノスタック
2197配列内の非共素数を置換するC++ Python O(nlogm) ○(1)難しいスタック、数学
2281魔法使いたちの強さの合計C++ Pythonの上）の上）難しいヒストグラムの最大長方形のバリアントモノスタック、プレフィックスサム
2282グリッド内に表示できる人の数C++ Python O(m * n) O(m + n)中くらい、キュー内の表示可能な人数のバリアントモノスタック
2334変動するしきい値を超える要素を持つサブ配列C++ Pythonの上）の上）難しい最大サブアレイ Min-Product のバリアントモノスタック
2355最大持ち込み冊数C++ Pythonの上）の上）難しいモノスタック、数学
2454次のグレーターエレメント IV C++ Pythonの上）の上）難しいモノスタック
2696部分文字列を削除した後の最小文字列長C++ Pythonの上）の上）簡単スタック
2735チョコレートを集めるC++ Pythonの上）の上）中くらいモノスタック、差分配列、プレフィックスサム、二分探索、モノデキュー、ブルートフォース
2736最大合計クエリC++ Python O(nlogn + mlogm + mlogn) O(n + m)難しいソート、モノスタック、バイナリサーチ
2764配列は何らかのバイナリ ツリーの事前注文ですC++ Pythonの上）の上）中くらいスタック
2832各要素が最大となる最大範囲C++ Pythonの上）の上）中くらいモノスタック
2863半減少サブ配列の最大長C++ Pythonの上）の上）中くらいソート、モノスタック
2865美しい塔 I C++ Pythonの上）の上）中くらいモノスタック
2866美しい塔 II C++ Pythonの上）の上）中くらいモノスタック
2899最後に訪問した整数C++ Pythonの上）の上）簡単スタック
3113境界要素が最大となるサブアレイの数を求めるC++ Pythonの上）の上）難しいモノスタック、組み合わせ論
3174数字をクリアするC++ Pythonの上） ○(1)簡単スタック、2 つのポインター

⬆️ トップに戻る

列

#タイトル解決時間空間困難タグ注記
2398予算内でのロボットの最大数C++ Pythonの上）の上）難しいモノデク、スライディング ウィンドウ、2 つのポインタ

⬆️ トップに戻る

バイナリ ヒープ

#タイトル解決時間空間困難タグ注記
2054年重複しないイベントのベスト 2 つC++ Python O(nlogn)の上）中くらいラインスイープ、ヒープ
2163要素を削除した後の合計の最小差C++ Python O(nlogn)の上）難しいヒープ、プレフィックス合計
2208配列の合計を半分にするための最小操作C++ Python O(nlogn)の上）中くらいヒープ
2386配列の K-Sum を求めるC++ Python O(nlogn + klogk) O(n + k)難しいBFS、ヒープ
2402会議室Ⅲ C++ Python O(mlogm + n + mlogn)の上）難しいヒープ
2462 K 人の労働者を雇用するための総コストC++ Python O(c + klogc) O(c)中くらいヒープ、2 つのポインター
2519 K-Big インデックスの数を数えるC++ Python O(nlogk)の上）難しいヒープ、順序付きセット、ソートされたリスト
2530 K オペレーションを適用した後の最大スコアC++ Python O(n + クログン) ○(1)中くらいヒープ、シミュレーション
2558最も裕福な山からギフトを受け取るC++ Python O(n + クログン) ○(1)簡単ヒープ、シミュレーション
2818オペレーションを適用してスコアを最大化するC++ Python O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) O(sqrt(r) + n)難しい数論、 Linear Sieve of Eratosthenes 、モノスタック、貪欲、ソート、ヒープ
3066閾値を超えるための最低限の操作 II C++ Python O(nlogn)の上）中くらいシミュレーション、ヒープ
3080クエリを実行して配列上の要素をマークするC++ Python O(q + nlogn)の上）中くらいハッシュテーブル、ヒープ
3092最も頻繁に使用される ID C++ Python O(nlogn)の上）中くらいヒープ、BST、ソートされたリスト
3256 3 つのルークを配置することによる最大値の合計 I C++ Python O(m * n) O(m + n)難しいヒープ、ブルートフォース
3257 3 つのルークを配置することによる最大値の合計 II C++ Python O(m * n) O(m + n)難しいヒープ、ブルートフォース
3275 K 番目に近い障害物のクエリC++ Python O(qlogk)わかりました）中くらいヒープ

⬆️ トップに戻る

木

#タイトル解決時間空間困難タグ注記
2003年各サブツリーの最小欠損遺伝値C++ Pythonの上）の上）難しいDFS、スタック
2096年バイナリ ツリー ノードから別のバイナリ ツリー ノードへの段階的な指示C++ Pythonの上）おお）中くらいDFS、スタック
2179配列内の適切なトリプレットを数えるC++ Python O(nlogn)の上）難しい命令によるソートされた配列の作成のバリアントビット、フェンウィック ツリー
2196説明からバイナリ ツリーを作成C++ Pythonの上）の上）中くらい
2236ルートは子の合計に等しいC++ Python ○(1) ○(1)簡単木
2277ツリー内のパスに最も近いノードC++ Python O(n + q) O(n + q)難しいツリー、BFS、バイナリリフティング、 Tarjan's Offline LCA Algorithm
2421良好なパスの数C++ Python O(nlogn)の上）難しいソート、ユニオン検索
2509ツリー内のサイクル長クエリC++ Python O(q * n) ○(1)難しいツリー、LCA
2846ツリー内の最小エッジ重み均衡クエリC++ Python O(r * (n + q)) O(r * n + q)難しいツリー、バイナリリフティング、 Tarjan's Offline LCA Algorithm
3109順列のインデックスを見つけるC++ Python O(nlogn)の上） 、 中くらい自分自身の後の小さい数の数のバリエーションBIT、フェンウィック ツリー、組み合わせ論

⬆️ トップに戻る

ハッシュテーブル

拡大する
追加情報
関連アプリ
おすすめ
関連情報 すべて
#タイトル解決時間空間困難タグ注記
2006年絶対差 K を持つペアの数を数えるC++ Pythonの上）の上）簡単Two Sum の変形
2023年ターゲットと等しい連結を持つ文字列のペアの数C++ Python O(n * l)の上）中くらいTwo Sum の変形
2025年配列を分割する方法の最大数C++ Pythonの上）の上）難しいプレフィックスの合計
2032年3 つ中 2 つC++ Pythonの上） O(min(n, r))簡単数える
2053年配列内の K 番目の個別の文字列C++ Pythonの上）の上）簡単
2068年2 つの文字列がほぼ同等かどうかを確認するC++ Pythonの上） ○(1)簡単
2085年1 回出現する一般的な単語を数えるC++ Python O(m + n) O(m + n)簡単
2120グリッド内に留まるすべてのサフィックス命令の実行C++ Pythonオ(メートル)オ(メートル)中くらい
2150配列内のすべての孤立した数値を検索するC++ Pythonの上）の上）中くらい
2154見つかった値を 2 で掛け続けるC++ Pythonの上）の上）簡単
2170配列を交互にするための最小限の操作C++ Pythonの上）の上）中くらい周波数テーブル
2190配列内のキーに続く最も頻度の高い数値C++ Pythonの上）の上）簡単周波数テーブル
2201抽出できるアーティファクトを数えるC++ Python O(a + d) O(d)中くらいハッシュテーブル
2206配列を等しいペアに分割するC++ Pythonの上）の上）簡単ハッシュテーブル
2215 2 つの配列の違いを見つけるC++ Pythonの上）の上）簡単ハッシュテーブル
2225損失が 0 または 1 のプレイヤーを見つけるC++ Python O(nlogn)の上）中くらいハッシュテーブル、ソート
2229配列が連続しているかどうかを確認するC++ Pythonの上）の上）簡単ハッシュテーブル、ソート
2260連続してピックアップできるカードの最小枚数C++ Pythonの上）の上）中くらいハッシュテーブル
2261 K 分割可能な要素のサブアレイC++ Python O(n^2) O(t)中くらいTrie、 Rabin-Karp Algorithm
2283数値の桁数と桁値が等しいかどうかを確認するC++ Pythonの上） ○(1)簡単