目 錄 第 1章枚舉與模擬 1 1.1卡片 1 1.2回文日期 4 1.3贏球票 10 1.4既約分數 14 1.5數的分解 19 1.6鞏固與練習 24 練習題目：跑步鍛煉、貨物擺放、特別數的和、完全二叉樹的權值、等差素數列、猴子分香蕉、天干地支。 第 2章搜索與查找 25 2.1九宮幻方 25 2.2穿越雷區 30 2.3小朋友崇拜圈 36 2.4迷宮與陷阱 40 2.5掃地機器人 47 2.6 123 53 2.7鞏固與練習 60 練習題目：組隊、遞增三元組、玩具蛇、分巧克力、全球變暖。 第 3章思維與貪心 61 3.1重復字符串 61 3.2翻硬幣 64 3.3乘積*大 69 3.4巧克力 78 3.5答疑 81 3.6皮亞諾曲線距離 85 3.7鞏固與練習 92 練習題目：排序、對局匹配、交換瓶子、蛇形填數、付賬問題。 第 4章簡單數論 93 4.1階乘約數 93 4.2求值 95 4.3循環小數 100 4.4等差數列 103 4.5*大比例 105 4.6鞏固與練習 110 練習題目：分數、序列求和、乘積尾零、包子湊數、選素數。 第 5章字符串算法 111 5.1單詞分析 111 5.2人物相關性分析114 5.3子串分值和 126 5.4字串排序 132 5.5鞏固與練習 142 練習題目：航班時間、子串分值、切開字符串。 第 6章動態規劃 143 6.1數字三角形 143 6.2砝碼稱重 151 6.3括號序列 156 6.4異或三角 168 6.5組合數問題 176 6.6鞏固與練習 188 練習題目：*小權值、回路計數、左孩子右兄弟、二進制問題、質數行者。 第 7章數據結構 189 7.1修改數組 189 7.2翻轉括號序列 194 7.3雙向排序 202 7.4冰山 210 7.5鞏固與練習 221 練習題目：第八大奇跡、遞增三元組、選數異或、推導部分和、*長不下降子序列。