謎題1 保持一致 1 1.1　尋找想法相同的連續(xù)人員　2 1.2　字符串、列表和元組　3 1.3　從算法到代碼　4 1.4　代碼優(yōu)化　7 1.5　列表創(chuàng)建與修改　7 1.6　作用域　8 1.7　算法優(yōu)化　9 1.8　單遍算法　9 1.9　應(yīng)用　10 1.10　習(xí)題　11 謎題2　參加派對(duì)的最佳時(shí)間　13 2.1　反復(fù)檢查時(shí)間　14 2.2　聰明地檢查時(shí)間　16 2.3　有序的表示　20 2.4　習(xí)題　20 謎題3　擁有（需要一點(diǎn)校準(zhǔn)的）讀心術(shù)　22 3.1　編程完成助手的工作　24 3.2　編程完成魔術(shù)師的任務(wù)　28 3.3　獨(dú)自掌握技巧　29 3.4　信息編碼　31 3.5　4張牌的魔術(shù)戲法　31 3.6　習(xí)題　32 謎題4　讓皇后保持分離　34 4.1　系統(tǒng)地搜索　36 4.2　用二維列表（數(shù)組）表示棋盤(pán)　38 4.3　用一維列表（數(shù)組）表示棋盤(pán)　41 4.4　迭代枚舉　45 4.5　習(xí)題　46 謎題5　請(qǐng)打碎水晶　47 5.1　兩顆球的高效搜索　48 5.2　d顆球的高效搜索　49 5.3　對(duì)兩顆球減少拋球次數(shù)　53 5.4　習(xí)題　54 謎題6　尋找假幣　55 6.1　分治　55 6.2　遞歸分治　57 6.3　三進(jìn)制表示　60 6.4　稱量謎題一個(gè)流行的變體　61 6.5　習(xí)題　61 謎題7　跳到平方根　62 7.1　迭代查找　62 7.2　折半查找　65 7.3　二分搜索　67 7.4　三分搜索　69 7.5　習(xí)題　69 謎題8　猜猜誰(shuí)不來(lái)吃晚餐　71 8.1　第 一次嘗試　72 8.2　始終尋找最大選擇　73 8.3　生成所有組合　74 8.4　移除不友好的組合　76 8.5　選擇最大組合　76 8.6　優(yōu)化內(nèi)存使用　77 8.7　應(yīng)用　78 8.8　習(xí)題　79 謎題9　美國(guó)達(dá)人秀　81 9.1　每次生成并測(cè)試一個(gè)組合　83 9.2　確定缺少一門絕活的組合　84 9.3　應(yīng)用　85 9.4　習(xí)題　86 謎題10　多皇后　88 10.1　遞歸求取最大公約數(shù)　88 10.2　遞歸獲取斐波那契數(shù)列　89 10.3　遞歸求解N皇后問(wèn)題　91 10.4　遞歸的應(yīng)用　94 10.5　習(xí)題　96 謎題11　請(qǐng)滿鋪庭院　98 11.1　歸并排序　99 11.2　歸并排序的執(zhí)行與分析　101 11.3　基線條件即2 × 2庭院　102 11.4　遞歸步驟　103 11.5　列表推導(dǎo)式的基礎(chǔ)知識(shí)　107 11.6　美觀打印　107 11.7　另一個(gè)滿鋪謎題　109 11.8　習(xí)題　109 謎題12　漢諾塔　111 12.1　漢諾塔的遞歸解決方案　112 12.2　相鄰漢諾塔的遞歸解決方案　114 12.3　與格雷碼的關(guān)系　117 12.4　習(xí)題　118 謎題13　沒(méi)條理的工匠　121 13.1　分治時(shí)的圍繞基準(zhǔn)點(diǎn)分揀　122 13.2　與排序算法的關(guān)系　123 13.3　原地劃分　126 13.4　排序也瘋狂　129 13.5　習(xí)題　129 謎題14　再也不玩數(shù)獨(dú)了　131 14.1　遞歸式數(shù)獨(dú)求解　132 14.2　遞歸搜索過(guò)程中的推理　136 14.3　數(shù)獨(dú)謎題的難度　140 14.4　習(xí)題　141 謎題15　統(tǒng)計(jì)零錢的組合方式　143 15.1　鈔票的遞歸選取　143 15.2　消除重復(fù)　145 15.3　用最少的鈔票支付　147 15.4　習(xí)題　148 謎題16　貪心是好事　150 16.1　貪心算法　151 16.2　最短歷時(shí)規(guī)則　151 16.3　最早開(kāi)始時(shí)間規(guī)則　151 16.4　最少?zèng)_突規(guī)則　152 16.5　最早結(jié)束時(shí)間規(guī)則　152 16.6　貪心算法何時(shí)有效　157 16.7　習(xí)題　158 謎題17　字母也瘋狂　160 17.1　每次找到一組變位詞　160 17.2　通過(guò)排序?qū)ψ兾辉~進(jìn)行分組　162 17.3　通過(guò)散列操作對(duì)變位詞進(jìn)行分組　164 17.4　字典　165 17.5　用字典對(duì)變位詞進(jìn)行分組　167 17.6　散列表　169 17.7　習(xí)題　171 謎題18　充分利用記憶　173 18.1　遞歸解決方案　173 18.2　回溯硬幣的選擇過(guò)程　175 18.3　memoization技術(shù)　178 18.4　避免使用異�！�179 18.5　動(dòng)態(tài)規(guī)劃　180 18.6　習(xí)題　180 謎題19　要記得周末　184 19.1　找到分區(qū)　185 19.2　二分圖的判別　187 19.3　圖的表示　189 19.4　圖的著色　192 19.5　習(xí)題　193 謎題20　六度分隔　195 20.1　廣度優(yōu)先搜索　197 20.2　集合　198 20.3　在廣度優(yōu)先搜索中使用集合　199 20.4　歷史　202 20.5　習(xí)題　203 謎題21　問(wèn)題有價(jià)　205 21.1　用字典構(gòu)造二叉查找樹(shù)　207 21.2　字典形式下的二叉查找樹(shù)操作　209 21.3　面向?qū)ο箫L(fēng)格的二叉查找樹(shù)　212 21.4　回到謎題：算法　216 21.5　解決謎題的代碼　218 21.6　多種數(shù)據(jù)結(jié)構(gòu)的對(duì)比　222 21.7　習(xí)題　222