動的配列
連続したメモリと O(1) の添字アクセス——追加・挿入・削除、そしてシフトのコスト。
ContiguousO(1) index
カリキュラム
アルゴリズム
ソート、探索、動的計画法、グラフアルゴリズム、定番アルゴリズム問題
データ構造
スタック
LIFO — push、pop 操作
LIFOO(1)
単調スタック
スタック内の大小関係を保ち、小さい候補を取り除いて右側で最初に大きくなる値を見つける。
StackO(n)
キュー
FIFO — enqueue、dequeue 操作
FIFOO(1)
連結リスト
単方向リスト — ノード、head、next ポインタ
DynamicO(n)
双方向連結リスト
prev + next — O(1) 削除・双方向走査
prev + nextO(1) delete
循環連結リスト
tail.next = head — null の末端がない環
ringtail.next = head
ハッシュテーブル — 分離連鎖
各バケットに連結リストを吊るし、衝突したキーを連鎖させる
Separate ChainingO(1) avg
ハッシュテーブル — 線形探査
オープンアドレス法：衝突時に後方探査、削除は墓標で印付け
Open AddressingO(1) avg
木の基礎
根、子、高さ、そして3つの巡回順序——木を語るための語彙。
RootHeightTraversal
二分探索木
順序付き二分木 — 挿入・検索・削除（後続ノードによる置換）
BSTO(log n) avg
プレミアム
AVL 木
挿入でノードの平衡が崩れたときに回転し、高さの平衡を保つ BST。
BalancedRotations
プレミアム
赤黒木
再彩色と回転で平衡を保つ——多くの標準ライブラリの裏にある木。
BalancedRecolor
ヒープ
最小ヒープ、最大ヒープ、優先度キュー
PriorityO(log n)
プレミアム
トライ木
高速な接頭辞検索
PrefixStrings
プレミアム
Union-Find
互いに素な集合と経路圧縮
DisjointO(α(n))
グラフの表現
隣接リスト vs 隣接行列、辺、次数——グラフがどうデータになるか。
AdjacencyO(V + E)O(V²)
ソートアルゴリズム
バブルソート
比較ベースの単純ソート
O(n²)StableIn-place
選択ソート
最小値を見つけて前方に交換
O(n²)In-place
挿入ソート
ソート済みプレフィックスを構築
O(n²)StableAdaptive
マージソート
O(n log n) の安定ソート
O(n log n)Stable
クイックソート
分割統治法、ピボット選択
O(n log n)Divide & Conquer
プレミアム
ヒープソート
二分ヒープによるインプレースソート
O(n log n)In-place
プレミアム
計数ソート
累積和がカウントを位置に変える
O(n+k)StableNon-comparison
プレミアム
基数ソート
安定なバケツ、比較ゼロ
O(d·n)Non-comparison
検索アルゴリズム
線形探索
前から後ろへ見つかるまで走査——最も素朴な手法、そして最悪ケース。
O(n)Unsorted
二分探索
ソート済みデータの対数探索
O(log n)Sorted
プレミアム
二ポインタ
ソート済み配列を内側へ進む2つの添字——ペアの和と縮む区間。
Left/RightSorted
プレミアム
スライディングウィンドウ
列の上で窓を伸縮させ、部分配列の問いに O(n) で答える。
WindowSubarray
累積和
累計を一度だけ作れば、どの区間和も引き算 1 回で答えられる。
Range SumO(1) Query
深さ優先探索
スタックを使ったグラフ走査
GraphStackO(V+E)
幅優先探索
キューを使ったグラフ走査
GraphQueueO(V+E)
木の巡回
前順・中順・後順——同じ木、3つの訪問順序。
Pre/In/PostOrder
プレミアム
連結成分
DFS/BFS で未訪問ノードを掃き、グラフの島ごとにラベルを付ける。
VisitedComponents
プレミアム
A* 探索
ヒューリスティック最短経路
HeuristicPathfinding
文字列アルゴリズム
バックトラッキング
動的計画法
貪欲法
グラフアルゴリズム
ビット演算
定番アルゴリズム問題
Two Sum / 二つの和 (LeetCode #1)
和が target になる二つの要素の添字を求める — 一回走査 + ハッシュマップ
Hash MapO(n)LeetCode #1
プレミアム
LRU キャッシュ (LeetCode #146)
O(1) の get / put — ハッシュマップと双方向連結リストの連携
Hash MapDoubly Linked ListLeetCode #146
雨水を貯める (LeetCode #42)
左右の境界配列を作り、2つの実行中最大値へ縮約して1列ずつ水量を確定する
Two PointersPrefix MaxLeetCode #42
3Sum / 三つの和 (LeetCode #15)
ソート後に一つ固定し、二つのポインタを内側へ — 重複はスキップ
SortTwo PointersLeetCode #15