第1章 棧和隊列 1
設計一個有getMin功能的棧(士 ★☆☆☆) 1
由兩個棧組成的隊列(尉 ★★☆☆) 5
如何僅用遞歸函數和棧操作逆序一個棧(尉 ★★☆☆) 7
貓狗隊列(難度:士 ★☆☆☆) 9
用一個棧實現另一個棧的排序(士 ★☆☆☆) 12
用棧來求解漢諾塔問題(校 ★★★☆) 13
生成窗口最大值數組(尉 ★★☆☆) 18
單調棧結構(尉 ★★☆☆) 20
求最大子矩陣的大小(校 ★★★☆) 26
最大值減去最小值小於或等於num的子數組數量(校 ★★★☆) 31
可見的山峰對數量(原問題 士 ★☆☆☆ 進階問題 將 ★★★★) 33
第2章 鏈錶問題 41
打印兩個有序鏈錶的公共部分(士 ★☆☆☆) 41
在單鏈錶和雙鏈錶中刪除倒數第K個節點(士 ★☆☆☆) 42
刪除鏈錶的中間節點和a/b處的節點(士 ★☆☆☆) 45
反轉單嚮和雙嚮鏈錶(士 ★☆☆☆) 47
反轉部分單嚮鏈錶(士 ★☆☆☆) 48
環形單鏈錶的約瑟夫問題(原問題 士 ★☆☆☆ 進階 校 ★★★☆) 50
判斷一個鏈錶是否為迴文結構(普通解法 士 ★☆☆☆ 進階解法 尉 ★★☆☆) 55
將單嚮鏈錶按某值劃分成左邊小、中間相等、右邊大的形式(尉 ★★☆☆) 59
復製含有隨機指針節點的鏈錶(尉 ★★☆☆) 63
兩個單鏈錶生成相加鏈錶(士 ★☆☆☆) 66
兩個單鏈錶相交的一係列問題(將 ★★★★) 69
將單鏈錶的每K個節點之間逆序(尉 ★★☆☆) 74
刪除無序單鏈錶中值重復齣現的節點(士 ★☆☆☆) 77
在單鏈錶中刪除指定值的節點(士 ★☆☆☆) 79
將搜索二叉樹轉換成雙嚮鏈錶(尉 ★★☆☆) 81
單鏈錶的選擇排序(士 ★☆☆☆) 84
一種怪異的節點刪除方式(士 ★☆☆☆) 86
嚮有序的環形單鏈錶中插入新節點(士 ★☆☆☆) 87
閤並兩個有序的單鏈錶(士 ★☆☆☆) 88
按照左右半區的方式重新組閤單鏈錶(士 ★☆☆☆) 90
第3章 二叉樹問題 93
分彆用遞歸和非遞歸方式實現二叉樹先序、中序和後序遍曆(校 ★★★☆) 93
打印二叉樹的邊界節點(尉 ★★☆☆) 100
如何較為直觀地打印二叉樹(尉 ★★☆☆) 104
二叉樹的序列化和反序列化(士 ★☆☆☆) 107
遍曆二叉樹的神級方法(將 ★★★★) 111
在二叉樹中找到纍加和為指定值的最長路徑長度(尉 ★★☆☆) 119
找到二叉樹中的最大搜索二叉子樹(尉 ★★☆☆) 121
找到二叉樹中符閤搜索二叉樹條件的最大拓撲結構(校 ★★★☆) 124
二叉樹的按層打印與ZigZag打印(尉 ★★☆☆) 132
調整搜索二叉樹中兩個錯誤的節點(原問題 尉 ★★☆☆ 進階問題 將 ★★★★) 137
判斷t1樹是否包含t2樹全部的拓撲結構(士 ★☆☆☆) 142
判斷t1樹中是否有與t2樹拓撲結構完全相同的子樹(校 ★★★☆) 144
判斷二叉樹是否為平衡二叉樹(士 ★☆☆☆) 146
根據後序數組重建搜索二叉樹(士 ★☆☆☆) 148
判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹(士 ★☆☆☆) 150
通過有序數組生成平衡搜索二叉樹(士 ★☆☆☆) 152
在二叉樹中找到一個節點的後繼節點(尉 ★★☆☆) 153
在二叉樹中找到兩個節點的最近公共祖先(原問題 士 ★☆☆☆ 進階問題 尉 ★★☆☆ 再進階問題:校 ★★★☆) 155
Tarjan算法與並查集解決二叉樹節點間最近公共祖先的批量查詢問題(校 ★★★☆) 160
二叉樹節點間的最大距離問題(尉 ★★☆☆) 168
派對的最大快樂值(尉 ★★☆☆) 169
通過先序和中序數組生成後序數組(士 ★☆☆☆) 172
統計和生成所有不同的二叉樹(尉 ★★☆☆) 173
統計完全二叉樹的節點數(尉 ★★☆☆) 176
第4章 遞歸和動態規劃 179
斐波那契係列問題的遞歸和動態規劃(將 ★★★★) 179
矩陣的最小路徑和(尉 ★★☆☆) 185
換錢的最少貨幣數(尉 ★★☆☆) 189
機器人達到指定位置方法數(尉 ★★☆☆) 192
換錢的方法數(尉 ★★☆☆) 199
打氣球的最大分數(校 ★★★☆) 204
最長遞增子序列(校 ★★★☆) 210
信封嵌套問題(校 ★★★☆) 214
漢諾塔問題(校 ★★★☆) 217
最長公共子序列問題(尉 ★★☆☆) 220
最長公共子串問題(校 ★★★☆) 223
子數組異或和為0的最多劃分(校 ★★★☆) 227
最小編輯代價(校 ★★★☆) 230
字符串的交錯組成(校 ★★★☆) 233
龍與地下城遊戲問題(尉 ★★☆☆) 236
數字字符串轉換為字母組閤的種數(尉 ★★☆☆) 238
錶達式得到期望結果的組成種數(校 ★★★☆) 240
排成一條綫的紙牌博弈問題(尉 ★★☆☆) 245
跳躍遊戲(士 ★☆☆☆) 247
數組中的最長連續序列(尉 ★★☆☆) 248
N皇後問題(校 ★★★☆) 249
第5章 字符串問題 253
判斷兩個字符串是否互為變形詞(士 ★☆☆☆) 253
判斷兩個字符串是否互為鏇轉詞(士 ★☆☆☆) 254
將整數字符串轉成整數值(尉 ★★☆☆) 255
字符串的統計字符串(士 ★☆☆☆) 258
判斷字符數組中是否所有的字符都隻齣現過一次
(按要求1實現的方法 士 ★☆☆☆ 按要求2實現的方法 尉 ★★☆☆) 261
在有序但含有空的數組中查找字符串(尉 ★★☆☆) 263
字符串的調整與替換(士 ★☆☆☆) 265
翻轉字符串(士 ★☆☆☆) 267
完美洗牌問題(將 ★★★★) 270
刪除多餘字符得到字典序最小的字符串(尉 ★★☆☆) 276
數組中兩個字符串的最小距離(尉 ★★☆☆) 279
字符串的轉換路徑問題(尉 ★★☆☆) 281
添加最少字符使字符串整體都是迴文字符串(校 ★★★☆) 285
括號字符串的有效性和最長有效長度
(原問題 士 ★☆☆☆ 補充問題 尉 ★★☆☆) 290
公式字符串求值(校 ★★★☆) 292
0左邊必有1的二進製字符串數量(校 ★★★☆) 294
拼接所有字符串産生字典順序最小的大寫字符串(校 ★★★☆) 297
找到字符串的最長無重復字符子串(尉 ★★☆☆) 300
找到被指的新類型字符(士 ★☆☆☆) 302
鏇變字符串問題(將 ★★★★) 303
最小包含子串的長度(校 ★★★☆) 310
迴文最少分割數(尉 ★★★☆) 314
字符串匹配問題(校 ★★★☆) 316
字典樹(前綴樹)的實現(尉 ★★★☆) 320
子數組的最大異或和(校 ★★★☆) 324
第6章 大數據和空間限製 330
認識布隆過濾器(尉 ★★☆☆) 330
隻用2GB內存在20億個整數中找到齣現次數最多的數(士 ★☆☆☆) 335
40億個非負整數中找到沒齣現的數(尉 ★★☆☆) 336
找到100億個URL中重復的URL以及搜索詞匯的top K問題(士 ★☆☆☆) 337
40億個非負整數中找到齣現兩次的數和所有數的中位數(尉 ★★☆☆) 338
一緻性哈希算法的基本原理(尉 ★★☆☆) 339
島問題(原問題 尉 ★★☆☆ 進階問題 將 ★★★★) 342
第7章 位運算 348
不用額外變量交換兩個整數的值(士 ★☆☆☆) 348
不用做任何比較判斷找齣兩個數中較大的數(校 ★★★☆) 349
隻用位運算不用算術運算實現整數的加減乘除運算(尉 ★★☆☆) 350
整數的二進製錶達中有多少個1(尉 ★★☆☆) 355
在其他數都齣現偶數次的數組中找到齣現奇數次的數(尉 ★★☆☆) 357
在其他數都齣現k次的數組中找到隻齣現一次的數(尉 ★★☆☆) 359
第8章 數組和矩陣問題 361
轉圈打印矩陣(士 ★☆☆☆) 361
將正方形矩陣順時針轉動90°(士 ★☆☆☆) 363
“之”字形打印矩陣(士 ★☆☆☆) 364
找到無序數組中最小的k個數
(O(Nlogk)的方法 尉 ★★☆☆ O(N)的方法 將 ★★★★) 366
需要排序的最短子數組長度(士 ★☆☆☆) 371
在數組中找到齣現次數大於N/K的數(校 ★★★☆) 372
在行列都排好序的矩陣中找數(士 ★☆☆☆) 376
最長的可整閤子數組的長度(尉 ★★☆☆) 378
不重復打印排序數組中相加和為給定值的所有二元組和三元組
(尉 ★★☆☆) 380
未排序正數數組中纍加和為給定值的最長子數組長度(尉 ★★☆☆) 382
未排序數組中纍加和為給定值的最長子數組係列問題(尉 ★★☆☆) 384
未排序數組中纍加和小於或等於給定值的最長子數組長度(將 ★★★★) 386
計算數組的小和(校 ★★★☆) 392
自然數數組的排序(士 ★☆☆☆) 394
奇數下標都是奇數或者偶數下標都是偶數(士 ★☆☆☆) 396
子數組的最大纍加和問題(士 ★☆☆☆) 397
子矩陣的最大纍加和問題(尉 ★★☆☆) 398
在數組中找到一個局部最小的位置(尉 ★★☆☆) 401
數組中子數組的最大纍乘積(尉 ★★☆☆) 402
打印N個數組整體最大的Top K(尉 ★★☆☆) 404
邊界都是1的最大正方形大小(尉 ★★☆☆) 406
不包含本位置值的纍乘數組(士 ★☆☆☆) 409
數組的partition調整(士 ★☆☆☆) 411
求最短通路值(尉 ★★☆☆) 413
數組中未齣現的最小正整數(尉 ★★☆☆) 415
數組排序之後相鄰數的最大差值(尉 ★★☆☆) 416
做項目的最大收益問題(尉 ★★☆☆) 418
分金條的最小花費(尉 ★★☆☆) 421
大樓輪廓問題(將 ★★★★) 423
加油站良好齣發點問題(校 ★★★☆) 432
容器盛水問題(校 ★★★☆) 439
第9章 其他題目 444
從5隨機到7隨機及其擴展
(原問題 尉 ★★☆☆ 補充問題 尉 ★★☆☆ 進階問題 校 ★★★☆) 444
一行代碼求兩個數的最大公約數(士 ★★☆☆) 448
有關階乘的兩個問題(原問題 尉 ★★☆☆ 進階問題 校 ★★★☆) 448
判斷一個點是否在矩形內部(尉 ★★☆☆) 451
判斷一個點是否在三角形內部(尉 ★★☆☆) 452
摺紙問題(尉 ★★☆☆) 456
能否完美地拼成矩形(尉 ★★☆☆) 457
蓄水池算法(尉 ★★☆☆) 460
設計有setAll功能的哈希錶(士 ★☆☆☆) 461
最大的leftMax與rightMax之差的絕對值(校 ★★★☆) 463
設計LRU緩存結構(尉 ★★☆☆) 465
LFU緩存結構設計(校 ★★★☆) 469
設計RandomPool結構(尉 ★★☆☆) 474
並查集的實現(尉 ★★☆☆) 476
調整[0,x)區間上的數齣現的概率(士 ★☆☆☆) 480
路徑數組變為統計數組(校 ★★★☆) 481
正數數組的最小不可組成和(尉 ★★☆☆) 486
纍加齣整個範圍所有的數最少還需幾個數(尉 ★★☆☆) 489
一種字符串和數字的對應關係(校 ★★★☆) 491
1到n中1齣現的次數(校 ★★★☆) 494
從N個數中等概率打印M個數(士 ★☆☆☆) 497
判斷一個數是否是迴文數(士 ★☆☆☆) 498
在有序鏇轉數組中找到最小值(尉 ★★☆☆) 499
在有序鏇轉數組中找到一個數(尉 ★★☆☆) 501
數字的英文錶達和中文錶達(校 ★★★☆) 503
分糖果問題(校 ★★★☆) 509
一種消息接收並打印的結構設計(尉 ★★☆☆) 512
隨時找到數據流的中位數(尉 ★★☆☆) 516
在兩個長度相等的排序數組中找到上中位數(尉 ★★☆☆) 518
在兩個排序數組中找到第K小的數(將 ★★★★) 521
兩個有序數組間相加和的TOP K問題(尉 ★★☆☆) 523
齣現次數的TOP K問題(原問題 尉 ★★☆☆ 進階問題 校 ★★★☆) 526
Manacher算法(將 ★★★★) 535
KMP算法(將 ★★★★) 542
丟棋子問題(校 ★★★☆) 548
畫匠問題(校 ★★★☆) 555
郵局選址問題(校 ★★★☆) 559
· · · · · · (
收起)