【目錄】

第1章 棧和隊列

└ 設(shè)計一個有g(shù)etMin功能的棧

└ 由兩個棧組成的隊列

└ 如何僅用遞歸函數(shù)和棧操作逆序一個棧

└ 貓狗隊列

└ 用一個棧實現(xiàn)另一個棧的排序

└ 用棧來求解漢諾塔問題

└ 生成窗口*大值數(shù)組

└ 單調(diào)棧結(jié)構(gòu)

└ 求*大子矩陣的大小

└ *大值減去*小值小于或等于num的子數(shù)組數(shù)量

第2章 鏈表問題

└ 可見的山峰對數(shù)量

└ 打印兩個有序鏈表的公共部分

└ 在單鏈表和雙鏈表中刪除倒數(shù)第K個節(jié)點

└ 刪除鏈表的中間節(jié)點和a/b處的節(jié)點

└ 反轉(zhuǎn)單向和雙向鏈表

└ 反轉(zhuǎn)部分單向鏈表

└ 環(huán)形單鏈表的約瑟夫問題

└ 判斷一個鏈表是否為回文結(jié)構(gòu)

└ 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式

└ 復(fù)制含有隨機指針節(jié)點的鏈表

└ 兩個單鏈表生成相加鏈表

└ 兩個單鏈表相交的一系列問題

└ 將單鏈表的每K個節(jié)點之間逆序

└ 刪除無序單鏈表中值重復(fù)出現(xiàn)的節(jié)點

└ 在單鏈表中刪除指定值的節(jié)點

└ 將搜索二叉樹轉(zhuǎn)換成雙向鏈表

└ 單鏈表的選擇排序

└ 一種怪異的節(jié)點刪除方式

└ 向有序的環(huán)形單鏈表中插入新節(jié)點

└ 合并兩個有序的單鏈表

└ 按照左右半?yún)^(qū)的方式重新組合單鏈表

第3章 二叉樹問題

└ 分別用遞歸和非遞歸方式實現(xiàn)二叉樹先序、中序和后序遍歷

└ 打印二叉樹的邊界節(jié)點

└ 如何較為直觀地打印二叉樹

└ 二叉樹的序列化和反序列化

└ 遍歷二叉樹的神級方法

└ 在二叉樹中找到累加和為指定值的*長路徑長度

└ 找到二叉樹中的*大搜索二叉子樹

└ 找到二叉樹中符合搜索二叉樹條件的*大拓撲結(jié)構(gòu)

└ 二叉樹的按層打印與ZigZag打印

└ 調(diào)整搜索二叉樹中兩個錯誤的節(jié)點

└ 判斷t1樹是否包含t2樹全部的拓撲結(jié)構(gòu)

└ 判斷t1樹中是否有與t2樹拓撲結(jié)構(gòu)完全相同的子樹

└ 判斷二叉樹是否為平衡二叉樹

└ 根據(jù)后序數(shù)組重建搜索二叉樹

└ 判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹

└ 通過有序數(shù)組生成平衡搜索二叉樹

└ 在二叉樹中找到一個節(jié)點的后繼節(jié)點

└ 在二叉樹中找到兩個節(jié)點的*近公共祖先

└ Tarjan算法與并查集解決二叉樹節(jié)點間*近公共祖先的批量查詢問題

└ 二叉樹節(jié)點間的*大距離問題

└ 派對的*大快樂值

└ 通過先序和中序數(shù)組生成后序數(shù)組

└ 統(tǒng)計和生成所有不同的二叉樹

└ 統(tǒng)計完全二叉樹的節(jié)點數(shù)

第4章 遞歸和動態(tài)規(guī)劃

└ 斐波那契數(shù)列問題的遞歸和動態(tài)規(guī)劃

└ 矩陣的*小路徑和

└ 換錢的*少貨幣數(shù)

└ 機器人達到指定位置方法數(shù)

└ 換錢的方法數(shù)

└ 打氣球的*大分數(shù)

└ *長遞增子序列

└ 信封嵌套問題

└ 漢諾塔問題

└ *長公共子序列問題

└ *長公共子串問題

└ 子數(shù)組異或和為0的*多劃分

└ *小編輯代價

└ 字符串的交錯組成

└ 龍與地下城游戲問題

└ 數(shù)字字符串轉(zhuǎn)換為字母組合的種數(shù)

└ 表達式得到期望結(jié)果的組成種數(shù)

└ 排成一條線的紙牌博弈問題

└ 跳躍游戲

└ 數(shù)組中的*長連續(xù)序列

└ N皇后問題

第5章 字符串問題

└ 判斷兩個字符串是否互為變形詞

└ 判斷兩個字符串是否互為旋轉(zhuǎn)詞

└ 將整數(shù)字符串轉(zhuǎn)成整數(shù)值

└ 字符串的統(tǒng)計字符串

└ 判斷字符數(shù)組中是否所有的字符都只出現(xiàn)過一次

└ 在有序但含有空的數(shù)組中查找字符串

└ 字符串的調(diào)整與替換

└ 翻轉(zhuǎn)字符串

└ 完美洗牌問題

└ 刪除多余字符得到字典序*小的字符串

└ 數(shù)組中兩個字符串的*小距離

└ 字符串的轉(zhuǎn)換路徑問題

└ 添加*少字符使字符串整體都是回文字符串

└ 括號字符串的有效性和*長有效長度

└ 公式字符串求值

└ 0左邊必有1的二進制字符串?dāng)?shù)量

└ 拼接所有字符串產(chǎn)生字典順序*小的大寫字符串

└ 找到字符串的*長無重復(fù)字符子串

└ 找到指定的新類型字符

└ 旋變字符串問題

└ *小包含子串的長度

└ 回文*少分割數(shù)

└ 字符串匹配問題

└ 字典樹（前綴樹）的實現(xiàn)

└ 子數(shù)組的*大異或和

第6章 大數(shù)據(jù)和空間限制

└ 認識布隆過濾器

└ 只用2GB內(nèi)存在20億個整數(shù)中找到出現(xiàn)次數(shù)*多的數(shù)

└ 40億個非負整數(shù)中找到未出現(xiàn)的數(shù)

└ 找到100億個URL中重復(fù)的URL及搜索詞匯的Top K問題

└ 40億個非負整數(shù)中找到出現(xiàn)兩次的數(shù)和所有數(shù)的中位數(shù)

└ 一致性哈希算法的基本原理

└ 島問題

第7章 位運算

└ 不用額外變量交換兩個整數(shù)的值

└ 不用做任何比較判斷找出兩個數(shù)中較大的數(shù)

└ 只用位運算不用算術(shù)運算實現(xiàn)整數(shù)的加減乘除運算

└ 整數(shù)的二進制數(shù)表達中有多少個1

└ 在其他數(shù)都出現(xiàn)偶數(shù)次的數(shù)組中找到出現(xiàn)奇數(shù)次的數(shù)

└ 在其他數(shù)都出現(xiàn)k次的數(shù)組中找到只出現(xiàn)一次的數(shù)

└ 第8章 數(shù)組和矩陣問題

└ 轉(zhuǎn)圈打印矩陣

└ 將正方形矩陣順時針轉(zhuǎn)動90°

└ “之”字形打印矩陣

└ 找到無序數(shù)組中*小的k個數(shù)

└ 需要排序的*短子數(shù)組長度

└ 在數(shù)組中找到出現(xiàn)次數(shù)大于N/K的數(shù)

└ 在行列都排好序的矩陣中找指定數(shù)

└ *長的可整合子數(shù)組的長度

└ 不重復(fù)打印排序數(shù)組中相加和為給定值的所有二元組和三元組

└ 未排序正數(shù)數(shù)組中累加和為給定值的*長子數(shù)組長度

└ 未排序數(shù)組中累加和為給定值的*長子數(shù)組系列問題

└ 未排序數(shù)組中累加和小于或等于給定值的*長子數(shù)組長度

└ 計算數(shù)組的小和

└ 自然數(shù)數(shù)組的排序

└ 奇數(shù)下標(biāo)都是奇數(shù)或者偶數(shù)下標(biāo)都是偶數(shù)

└ 子數(shù)組的*大累加和問題

└ 子矩陣的*大累加和問題

└ 在數(shù)組中找到一個局部*小的位置

└ 數(shù)組中子數(shù)組的*大累乘積

└ 打印N個數(shù)組整體*大的Top K

└ 邊界都是1的*大正方形大小

└ 不包含本位置值的累乘數(shù)組

└ 數(shù)組的partition調(diào)整

└ 求*短通路值

└ 數(shù)組中未出現(xiàn)的*小正整數(shù)

└ 數(shù)組排序之后相鄰數(shù)的*大差值

└ 做項目的*大收益問題

└ 分金條的*小花費

└ 大樓輪廓問題

└ 加油站良好出發(fā)點問題

└ 容器盛水問題

第9章 其他題目

└ 從5隨機到7隨機及其擴展

└ 一行代碼求兩個數(shù)的*大公約數(shù)

└ 有關(guān)階乘的兩個問題

└ 判斷一個點是否在矩形內(nèi)部

└ 判斷一個點是否在三角形內(nèi)部

└ 折紙問題

└ 能否完美地拼成矩形

└ 蓄水池算法

└ 設(shè)計有setAll功能的哈希表

└ *大的leftMax與rightMax之差的絕對值

└ 設(shè)計LRU緩存結(jié)構(gòu)

└ LFU緩存結(jié)構(gòu)設(shè)計

└ 設(shè)計RandomPool結(jié)構(gòu)

└ 并查集的實現(xiàn)

└ 調(diào)整[0,x)區(qū)間上的數(shù)出現(xiàn)的概率

└ 路徑數(shù)組變?yōu)榻y(tǒng)計數(shù)組

└ 正數(shù)數(shù)組的*小不可組成和

└ 累加出整個范圍所有的數(shù)*少還需幾個數(shù)

└ 一種字符串和數(shù)字的對應(yīng)關(guān)系

└ 1到n中1出現(xiàn)的次數(shù)

└ 從N個數(shù)中等概率打印M個數(shù)

└ 判斷一個數(shù)是否是回文數(shù)

└ 在有序旋轉(zhuǎn)數(shù)組中找到*小值

└ 在有序旋轉(zhuǎn)數(shù)組中找到一個數(shù)

└ 數(shù)字的英文表達和中文表達

└ 分糖果問題

└ 一種消息接收并打印的結(jié)構(gòu)設(shè)計

└ 隨時找到數(shù)據(jù)流的中位數(shù)

└ 在兩個長度相等的排序數(shù)組中找到上中位數(shù)

└ 在兩個排序數(shù)組中找到第k小的數(shù)

└ 兩個有序數(shù)組間相加和的Top k問題

└ 出現(xiàn)次數(shù)的Top k問題

└ Manacher算法

└ KMP算法

└ 丟棋子問題

└ 畫匠問題

└ 郵局選址問題