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