LeetCode の設計演習

12問

各オブジェクトが守るルールを実装しよう

メタデータ確認日：2026-10-25。 LeetCode の公開問題リスト

該当する演習 12 問

ひとつのオブジェクトと少数の操作から始め、各呼び出し後の容量制限や時刻の境界をテストしましょう。

LeetCode 933Easy
Number of Recent Calls（LeetCode を新しいタブで開きます）
両端を含む3000ミリ秒の範囲で呼び出しを数え、最も古い有効時刻と一致するリクエストをテストしましょう。
DesignQueueData Stream
LeetCode 1603Easy
Design Parking System（LeetCode を新しいタブで開きます）
車種別に空きを管理し、対応する枠が0になったら入庫を断りましょう。
DesignSimulationCounting
LeetCode 622Medium
Design Circular Queue（LeetCode を新しいタブで開きます）
添字が一周しても先頭、末尾、件数を正しく保ち、空と満杯をテストしましょう。
ArrayLinked ListDesignQueue
LeetCode 1797Medium
Design Authentication Manager（LeetCode を新しいタブで開きます）
同じ時刻の操作より先にトークンを失効させ、有効なトークンだけを更新しましょう。
Hash TableLinked ListDesignDoubly-Linked List

履歴、移動、保存値などを表し、モデルに沿って状態を更新しましょう。

LeetCode 1472Medium
Design Browser History（LeetCode を新しいタブで開きます）
履歴の範囲内で移動し、新しいページを開いたら先の履歴を消しましょう。
ArrayLinked ListStackDesignDoubly-Linked ListData Stream
LeetCode 1396Medium
Design Underground System（LeetCode を新しいタブで開きます）
入場と出場を対応付け、方向付きの駅ペアごとに乗車回数と合計時間を管理しましょう。
Hash TableStringDesign
LeetCode 981Medium
Time Based Key-Value Store（LeetCode を新しいタブで開きます）
キーごとに時刻付きの値を保存し、問い合わせ時刻以下で最も新しい値を返しましょう。
Hash TableStringBinary SearchDesign
LeetCode 355Medium
Design Twitter（LeetCode を新しいタブで開きます）
フォロー関係を管理し、新しい投稿をまとめて最大10件のフィードを作りましょう。
Hash TableLinked ListDesignHeap (Priority Queue)
LeetCode 2502Medium
Design Memory Allocator（LeetCode を新しいタブで開きます）
必要な大きさの最も左の空き領域を割り当て、指定IDの全領域を解放しましょう。
ArrayHash TableDesignSimulation

キー、値、利用状況が変わっても、検索と追い出しのルールを保ちましょう。

LeetCode 146Medium
LRU Cache（LeetCode を新しいタブで開きます）
検索結果と利用順序を一致させ、容量を超えたら最も長く使われていないキーを削除しましょう。
LRU キャッシュにリダイレクト先を保存します。リンクの期限切れ、プロセスの再起動、複数の読み手による同じ未取得コードへのアクセスをどう処理しますか？
システム設計で試す
Hash TableLinked ListDesignDoubly-Linked List
LeetCode 460Hard
LFU Cache（LeetCode を新しいタブで開きます）
利用頻度と利用順序を管理し、頻度が同じなら最も長く使われていないキーを削除しましょう。
Hash TableLinked ListDesignDoubly-Linked List
LeetCode 208Medium
Implement Trie (Prefix Tree)（LeetCode を新しいタブで開きます）
保存した単語全体と接頭辞を区別し、別の単語を追加した後も共通の経路をテストしましょう。
Hash TableStringDesignTrie