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