第1章算法入門概論/1
1��1單項選擇題及其參考答案/2
1.1.1單項選擇題/2
1.1.2單項選擇題參考答案/3
1��2問答題及其參考答案/4
1.2.1問答題/4
1.2.2問答題參考答案/5
1��3算法設計題及其參考答案/8
1.3.1算法設計題/8
1.3.2算法設計題參考答案/8
第2章工之利器常用數(shù)據(jù)結構及其應用/10
2��1單項選擇題及其參考答案/11
2.1.1單項選擇題/11
2.1.2單項選擇題參考答案/12
2��2問答題及其參考答案/13
2.2.1問答題/13
2.2.2問答題參考答案/15
2��3算法設計題及其參考答案/16
2.3.1算法設計題/16
2.3.2算法設計題參考答案/17
2��4在線編程題及其參考答案/24
2.4.1LeetCode26刪除排序數(shù)組中的重復項★/24
2.4.2LeetCode1480一維數(shù)組的動態(tài)和★/26
2.4.3LeetCode560和為k的子數(shù)組★★/27
2.4.4LeetCode328奇偶鏈表★★/28
2.4.5LeetCode23合并k個升序鏈表★★★/29
2.4.6LeetCode32最長有效括號★★★/30
2.4.7LeetCode678有效的括號字符串★★/31
2.4.8LeetCode1823找出游戲的獲勝者★★/32
2.4.9LeetCode215數(shù)組中的第k個最大元素★★/32
2.4.10LeetCode692前k個高頻單詞★★/35
第3章技能基本算法設計方法/37
3��1單項選擇題及其參考答案/38
3.1.1單項選擇題/38
3.1.2單項選擇題參考答案/39
3��2問答題及其參考答案/40
3.2.1問答題/40
3.2.2問答題參考答案/42
3��3算法設計題及其參考答案/45
3.3.1算法設計題/45
3.3.2算法設計題參考答案/46
3��4在線編程題及其參考答案/56
3.4.1LeetCode647回文子串★★/56
3.4.2LeetCode344反轉字符串★/58
3.4.3LeetCode118楊輝三角★/59
3.4.4LeetCode21合并兩個有序鏈表★/60
3.4.5LeetCode206反轉鏈表★/61
3.4.6LeetCode24兩兩交換鏈表中的結點★★/62
3.4.7LeetCode89格雷編碼★★/64
3.4.8LeetCode50pow(x,n)★★/65
3.4.9LeetCode101對稱二叉樹★/65
3.4.10LeetCode655輸出二叉樹★★/66
3.4.11LeetCode95不同的二叉排序樹Ⅱ★★/67
3.4.12LeetCode22括號的生成★★/69第4章分而治之分治法/71
4��1單項選擇題及其參考答案/72
4.1.1單項選擇題/72
4.1.2單項選擇題參考答案/73
4��2問答題及其參考答案/74
4.2.1問答題/74
4.2.2問答題參考答案/75
4��3算法設計題及其參考答案/76
4.3.1算法設計題/76
4.3.2算法設計題參考答案/77
4��4在線編程題及其參考答案/88
4.4.1LeetCode240搜索二維矩陣Ⅱ★★/88
4.4.2LeetCode35搜索插入位置★/89
4.4.3LeetCode74搜索二維矩陣★★/90
4.4.4LeetCode374猜數(shù)字大小★/91
4.4.5LeetCode1011在d天內送達包裹的能力★★/91
4.4.6LeetCode33搜索旋轉排序數(shù)組★★/93
4.4.7LeetCode367有效的完全平方數(shù)★/95
4.4.8LeetCode215數(shù)組中的第k個最大元素★★/96
4.4.9LeetCode654最大二叉樹★★/99
4.4.10LeetCode4尋找兩個正序數(shù)組的中位數(shù)★★★/100
4.4.11LeetCode23合并k個升序鏈表★★★/102
4.4.12LeetCode315計算右側小于當前元素的元素個數(shù)★★★/103
第5章走不下去就回退回溯法/105
5��1單項選擇題及其參考答案/106
5.1.1單項選擇題/106
5.1.2單項選擇題參考答案/107
5��2問答題及其參考答案/107
5.2.1問答題/107
5.2.2問答題參考答案/109
5��3算法設計題及其參考答案/112
5.3.1算法設計題/112
5.3.2算法設計題參考答案/113
5��4在線編程題及其參考答案/127
5.4.1LeetCode785判斷二分圖★★/127
5.4.2LeetCode216組合總和Ⅲ★★/128
5.4.3LeetCode77組合★★/131
5.4.4LeetCode40組合總和Ⅱ★★/132
5.4.5LeetCode39組合總和★★/133
5.4.6LeetCode79單詞的搜索★★/134
5.4.7LeetCode17電話號碼的字母組合★★/136
5.4.8LeetCode131分割回文串★★/138
5.4.9LeetCode93復原IP地址★★/139
5.4.10LeetCode46全排列★★/140
5.4.11LeetCode51n皇后★★★/141
5.4.12LeetCode22括號的生成★★/142
5.4.13LeetCode638大禮包★★★/143
第6章朝最優(yōu)解方向前進分支限界法/146
6��1單項選擇題及其參考答案/147
6.1.1單項選擇題/147
6.1.2單項選擇題參考答案/148
6��2問答題及其參考答案/149
6.2.1問答題/149
6.2.2問答題參考答案/149
6��3算法設計題及其參考答案/152
6.3.1算法設計題/152
6.3.2算法設計題參考答案/153
6��4在線編程題及其參考答案/172
6.4.1LeetCode785判斷二分圖★★/172
6.4.2LeetCode397整數(shù)的替換★★/173
6.4.3LeetCode934最短的橋★★/174
6.4.4LeetCode847訪問所有結點的最短路徑★★★/176
6.4.5LeetCode1376通知所有員工所需的時間★★/177
6.4.6LeetCode1293網(wǎng)格中的最短路徑★★★/178
6.4.7LeetCode127單詞接龍★★★/180
6.4.8LeetCode279完全平方數(shù)★★/182
6.4.9LeetCode22括號的生成★★/183
6.4.10LeetCode815公交路線★★★/184
6.4.11LeetCode638大禮包★★★/185
第7章每一步都局部最優(yōu)貪心法/188
7��1單項選擇題及其參考答案/189
7.1.1單項選擇題/189
7.1.2單項選擇題參考答案/190
7��2問答題及其參考答案/191
7.2.1問答題/191
7.2.2問答題參考答案/191
7��3算法設計題及其參考答案/193
7.3.1算法設計題/193
7.3.2算法設計題參考答案/194
7��4在線編程題及其參考答案/201
7.4.1LeetCode121買賣股票的最佳時機★/201
7.4.2LeetCode122買賣股票的最佳時機Ⅱ★★/202
7.4.3LeetCode670最大交換★★/203
7.4.4LeetCode316去除重復字母★★/204
7.4.5LeetCode135分發(fā)糖果★★★/205
7.4.6LeetCode56合并區(qū)間★★/206
7.4.7LeetCode502IPO★★★/207
7.4.8LeetCode402移掉k位數(shù)字★★/208
7.4.9LeetCode452用最少數(shù)量的箭引爆氣球★★/209
7.4.10LeetCode1353最多可以參加的會議數(shù)目★★/210
7.4.11LeetCode300最長遞增子序列★★/211
7.4.12LeetCode1334閾值距離內鄰居最少的城市★★/213
第8章保存子問題的解動態(tài)規(guī)劃/215
8��1單項選擇題及其參考答案/216
8.1.1單項選擇題/216
8.1.2單項選擇題參考答案/217
8��2問答題及其參考答案/218
8.2.1問答題/218
8.2.2問答題參考答案/219
8��3算法設計題及其參考答案/222
8.3.1算法設計題/222
8.3.2算法設計題參考答案/223
8��4在線編程題及其參考答案/232
8.4.1LeetCode152乘積最大的子數(shù)組★★/232
8.4.2LeetCode64最小路徑和★★/233
8.4.3LeetCode1289下降路徑的最小和Ⅱ★★★/234
8.4.4LeetCode1301最大得分的路徑數(shù)目★★★/235
8.4.5LeetCode139單詞的拆分★★/237
8.4.6LeetCode377組合總和Ⅳ★★/238
8.4.7LeetCode300最長遞增子序列★★/239
8.4.8LeetCode354俄羅斯套娃信封問題★★★/240
8.4.9LeetCode72編輯距離★★★/241
8.4.10LeetCode583兩個字符串的刪除操作★★/242
8.4.11LeetCode1143最長公共子序列★★/243
8.4.12LeetCode91解碼方法★★/244
8.4.13LeetCode55跳躍游戲★★/245
8.4.14LeetCode122買賣股票的最佳時機Ⅱ/246
8.4.15LeetCode956最高的廣告牌★★★/247
8.4.16LeetCode416分割等和子集★★/248
8.4.17LeetCode518零錢兌換Ⅱ★★/250
8.4.18LeetCode1312讓字符串成為回文串的最少
操作次數(shù)★★★/251
第9章最難問題NP完全問題/253
9��1單項選擇題及其參考答案/254
9.1.1單項選擇題/254
9.1.2單項選擇題參考答案/254
9��2問答題及其參考答案/255
9.2.1問答題/255
9.2.2問答題參考答案/255
附錄/257
附錄A在線編程實驗報告格式/258
附錄B在線編程實驗報告示例/258