概述#

「Additional Review Problems」是本書 Part IX 的最後一個子區塊，包含 Chapter 16（Moderate）與 Chapter 17（Hard）共 52 道題目。這些題目獨立於前面的主題章節之外，作為綜合性的額外練習材料。

本區塊的題目不依附於特定資料結構或演算法主題，而是橫跨多個領域的綜合練習，適合用來檢驗整體解題能力。

子章節#

Chapter 16 — Moderate#

共 26 道中等難度題目，涵蓋：

• 數學運算（交換數字、計算階乘尾零、不用比較子找最大值）
• 字串處理（詞頻統計、英文數字描述、Pattern Matching、T9 鍵盤）
• 幾何計算（線段交點、平分正方形、最多點直線）
• 遊戲模擬（井字棋、Master Mind、Langton’s Ant）
• 陣列操作（最小差值、存活人口、跳水板長度、子排序、連續最大子陣列和）
• 資料結構設計（XML 壓縮編碼、LRU Cache、計算機）

Chapter 17 — Hard#

共 26 道困難難度題目，涵蓋：

• 位元運算（不用加號相加、二進位找缺失數）
• 機率與隨機（完美洗牌、隨機集合）
• 動態規劃（Re-Space、The Masseuse、Circus Tower）
• 圖論 / 字串搜尋（Word Transformer、Multi Search）
• 進階陣列（Volume of Histogram、Max Submatrix、Majority Element）
• 複雜資料結構（Continuous Median、Sparse Similarity、BiNode 轉換）

建議按難度循序練習：先完成 Moderate 題目，再挑戰 Hard 題目。每道題目均附有對應的 Hints 編號，可在 Part XIII 查找提示，不必立即翻閱完整解答。