定番アルゴリズム問題

定番問題は一つの手法を理解したかを試せます。LeetCode でも知られる問題をトレースへ展開し、検索、ポインター移動、早期 return を原因のコード行と並べます。

短い解法の背後にある不変条件を調べます。Two Sum は挿入前に検索し、同じ索引の再利用を防ぎます。LRU キャッシュはハッシュ表と双方向リストで同じ項目を保ち、異なる問いへ期待 O(1) で答えます。雨水をためる問題は、小さい累積境界から一列の水量を確定できる理由を示します。3Sum は先にソートし、アンカー固定後に二ポインターで走査し、同じ隣接値を飛ばして重複を避けます。

Two Sum のハッシュ検索から始め、未学習なら探索コースの二ポインターを学んでから、3Sum と雨水の境界証明へ進みます。LRU キャッシュはデータ構造を組み合わせる別の練習です。

レッスンの使い方

既定例を一度動かし、決定的な段階の前で止めて次の状態を予測します。その後、一つだけ入力を変えます。有効な数の組がない目標、既存キャッシュ項目の更新、水がたまらない形などを試し、境界で実装の前提を確認します。

定番アルゴリズム問題の一覧

入力を操作し、同期するコードを追い、トレースに基づく設問で理解を確認してください。