程序員代碼面試指南：IT名企算法與數(shù)據(jù)結(jié)構(gòu)題目最優(yōu)解（第2版）

【目錄】

第1章 棧和隊(duì)列
└ 設(shè)計(jì)一個(gè)有g(shù)etMin功能的棧
└ 由兩個(gè)棧組成的隊(duì)列
└ 如何僅用遞歸函數(shù)和棧操作逆序一個(gè)棧
└ 貓狗隊(duì)列
└ 用一個(gè)棧實(shí)現(xiàn)另一個(gè)棧的排序
└ 用棧來(lái)求解漢諾塔問(wèn)題
└ 生成窗口最大值數(shù)組
└ 單調(diào)棧結(jié)構(gòu)
└ 求最大子矩陣的大小
└ 最大值減去最小值小于或等于num的子數(shù)組數(shù)量

第2章 鏈表問(wèn)題
└ 可見(jiàn)的山峰對(duì)數(shù)量
└ 打印兩個(gè)有序鏈表的公共部分
└ 在單鏈表和雙鏈表中刪除倒數(shù)第K個(gè)節(jié)點(diǎn)
└ 刪除鏈表的中間節(jié)點(diǎn)和a/b處的節(jié)點(diǎn)
└ 反轉(zhuǎn)單向和雙向鏈表
└ 反轉(zhuǎn)部分單向鏈表
└ 環(huán)形單鏈表的約瑟夫問(wèn)題
└ 判斷一個(gè)鏈表是否為回文結(jié)構(gòu)
└ 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式
└ 復(fù)制含有隨機(jī)指針節(jié)點(diǎn)的鏈表
└ 兩個(gè)單鏈表生成相加鏈表
└ 兩個(gè)單鏈表相交的一系列問(wèn)題
└ 將單鏈表的每K個(gè)節(jié)點(diǎn)之間逆序
└ 刪除無(wú)序單鏈表中值重復(fù)出現(xiàn)的節(jié)點(diǎn)
└ 在單鏈表中刪除指定值的節(jié)點(diǎn)
└ 將搜索二叉樹(shù)轉(zhuǎn)換成雙向鏈表
└ 單鏈表的選擇排序
└ 一種怪異的節(jié)點(diǎn)刪除方式
└ 向有序的環(huán)形單鏈表中插入新節(jié)點(diǎn)
└ 合并兩個(gè)有序的單鏈表
└ 按照左右半?yún)^(qū)的方式重新組合單鏈表

第3章 二叉樹(shù)問(wèn)題
└ 分別用遞歸和非遞歸方式實(shí)現(xiàn)二叉樹(shù)先序、中序和后序遍歷
└ 打印二叉樹(shù)的邊界節(jié)點(diǎn)
└ 如何較為直觀地打印二叉樹(shù)
└ 二叉樹(shù)的序列化和反序列化
└ 遍歷二叉樹(shù)的神級(jí)方法
└ 在二叉樹(shù)中找到累加和為指定值的最長(zhǎng)路徑長(zhǎng)度
└ 找到二叉樹(shù)中的最大搜索二叉子樹(shù)
└ 找到二叉樹(shù)中符合搜索二叉樹(shù)條件的最大拓?fù)浣Y(jié)構(gòu)
└ 二叉樹(shù)的按層打印與ZigZag打印
└ 調(diào)整搜索二叉樹(shù)中兩個(gè)錯(cuò)誤的節(jié)點(diǎn)
└ 判斷t1樹(shù)是否包含t2樹(shù)全部的拓?fù)浣Y(jié)構(gòu)
└ 判斷t1樹(shù)中是否有與t2樹(shù)拓?fù)浣Y(jié)構(gòu)完全相同的子樹(shù)
└ 判斷二叉樹(shù)是否為平衡二叉樹(shù)
└ 根據(jù)后序數(shù)組重建搜索二叉樹(shù)
└ 判斷一棵二叉樹(shù)是否為搜索二叉樹(shù)和完全二叉樹(shù)
└ 通過(guò)有序數(shù)組生成平衡搜索二叉樹(shù)
└ 在二叉樹(shù)中找到一個(gè)節(jié)點(diǎn)的后繼節(jié)點(diǎn)
└ 在二叉樹(shù)中找到兩個(gè)節(jié)點(diǎn)的最近公共祖先
└ Tarjan算法與并查集解決二叉樹(shù)節(jié)點(diǎn)間最近公共祖先的批量查詢問(wèn)題
└ 二叉樹(shù)節(jié)點(diǎn)間的最大距離問(wèn)題
└ 派對(duì)的最大快樂(lè)值
└ 通過(guò)先序和中序數(shù)組生成后序數(shù)組
└ 統(tǒng)計(jì)和生成所有不同的二叉樹(shù)
└ 統(tǒng)計(jì)完全二叉樹(shù)的節(jié)點(diǎn)數(shù)

第4章 遞歸和動(dòng)態(tài)規(guī)劃
└ 斐波那契數(shù)列問(wèn)題的遞歸和動(dòng)態(tài)規(guī)劃
└ 矩陣的最小路徑和
└ 換錢的最少貨幣數(shù)
└ 機(jī)器人達(dá)到指定位置方法數(shù)
└ 換錢的方法數(shù)
└ 打氣球的最大分?jǐn)?shù)
└ 最長(zhǎng)遞增子序列
└ 信封嵌套問(wèn)題
└ 漢諾塔問(wèn)題
└ 最長(zhǎng)公共子序列問(wèn)題
└ 最長(zhǎng)公共子串問(wèn)題
└ 子數(shù)組異或和為0的最多劃分
└ 最小編輯代價(jià)
└ 字符串的交錯(cuò)組成
└ 龍與地下城游戲問(wèn)題
└ 數(shù)字字符串轉(zhuǎn)換為字母組合的種數(shù)
└ 表達(dá)式得到期望結(jié)果的組成種數(shù)
└ 排成一條線的紙牌博弈問(wèn)題
└ 跳躍游戲
└ 數(shù)組中的最長(zhǎng)連續(xù)序列
└ N皇后問(wèn)題

第5章 字符串問(wèn)題
└ 判斷兩個(gè)字符串是否互為變形詞
└ 判斷兩個(gè)字符串是否互為旋轉(zhuǎn)詞
└ 將整數(shù)字符串轉(zhuǎn)成整數(shù)值
└ 字符串的統(tǒng)計(jì)字符串
└ 判斷字符數(shù)組中是否所有的字符都只出現(xiàn)過(guò)一次
└ 在有序但含有空的數(shù)組中查找字符串
└ 字符串的調(diào)整與替換
└ 翻轉(zhuǎn)字符串
└ 完美洗牌問(wèn)題
└ 刪除多余字符得到字典序最小的字符串
└ 數(shù)組中兩個(gè)字符串的最小距離
└ 字符串的轉(zhuǎn)換路徑問(wèn)題
└ 添加最少字符使字符串整體都是回文字符串
└ 括號(hào)字符串的有效性和最長(zhǎng)有效長(zhǎng)度
└ 公式字符串求值
└ 0左邊必有1的二進(jìn)制字符串?dāng)?shù)量
└ 拼接所有字符串產(chǎn)生字典順序最小的大寫(xiě)字符串
└ 找到字符串的最長(zhǎng)無(wú)重復(fù)字符子串
└ 找到指定的新類型字符
└ 旋變字符串問(wèn)題
└ 最小包含子串的長(zhǎng)度
└ 回文最少分割數(shù)
└ 字符串匹配問(wèn)題
└ 字典樹(shù)（前綴樹(shù)）的實(shí)現(xiàn)
└ 子數(shù)組的最大異或和

第6章 大數(shù)據(jù)和空間限制
└ 認(rèn)識(shí)布隆過(guò)濾器
└ 只用2GB內(nèi)存在20億個(gè)整數(shù)中找到出現(xiàn)次數(shù)最多的數(shù)
└ 40億個(gè)非負(fù)整數(shù)中找到未出現(xiàn)的數(shù)
└ 找到100億個(gè)URL中重復(fù)的URL及搜索詞匯的Top K問(wèn)題
└ 40億個(gè)非負(fù)整數(shù)中找到出現(xiàn)兩次的數(shù)和所有數(shù)的中位數(shù)
└ 一致性哈希算法的基本原理
└ 島問(wèn)題

第7章 位運(yùn)算
└ 不用額外變量交換兩個(gè)整數(shù)的值
└ 不用做任何比較判斷找出兩個(gè)數(shù)中較大的數(shù)
└ 只用位運(yùn)算不用算術(shù)運(yùn)算實(shí)現(xiàn)整數(shù)的加減乘除運(yùn)算
└ 整數(shù)的二進(jìn)制數(shù)表達(dá)中有多少個(gè)1
└ 在其他數(shù)都出現(xiàn)偶數(shù)次的數(shù)組中找到出現(xiàn)奇數(shù)次的數(shù)
└ 在其他數(shù)都出現(xiàn)k次的數(shù)組中找到只出現(xiàn)一次的數(shù)

└ 第8章 數(shù)組和矩陣問(wèn)題
└ 轉(zhuǎn)圈打印矩陣
└ 將正方形矩陣順時(shí)針轉(zhuǎn)動(dòng)90°
└ “之”字形打印矩陣
└ 找到無(wú)序數(shù)組中最小的k個(gè)數(shù)
└ 需要排序的最短子數(shù)組長(zhǎng)度
└ 在數(shù)組中找到出現(xiàn)次數(shù)大于N/K的數(shù)
└ 在行列都排好序的矩陣中找指定數(shù)
└ 最長(zhǎng)的可整合子數(shù)組的長(zhǎng)度
└ 不重復(fù)打印排序數(shù)組中相加和為給定值的所有二元組和三元組
└ 未排序正數(shù)數(shù)組中累加和為給定值的最長(zhǎng)子數(shù)組長(zhǎng)度
└ 未排序數(shù)組中累加和為給定值的最長(zhǎng)子數(shù)組系列問(wèn)題
└ 未排序數(shù)組中累加和小于或等于給定值的最長(zhǎng)子數(shù)組長(zhǎng)度
└ 計(jì)算數(shù)組的小和
└ 自然數(shù)數(shù)組的排序
└ 奇數(shù)下標(biāo)都是奇數(shù)或者偶數(shù)下標(biāo)都是偶數(shù)
└ 子數(shù)組的最大累加和問(wèn)題
└ 子矩陣的最大累加和問(wèn)題
└ 在數(shù)組中找到一個(gè)局部最小的位置
└ 數(shù)組中子數(shù)組的最大累乘積
└ 打印N個(gè)數(shù)組整體最大的Top K
└ 邊界都是1的最大正方形大小
└ 不包含本位置值的累乘數(shù)組
└ 數(shù)組的partition調(diào)整
└ 求最短通路值
└ 數(shù)組中未出現(xiàn)的最小正整數(shù)
└ 數(shù)組排序之后相鄰數(shù)的最大差值
└ 做項(xiàng)目的最大收益問(wèn)題
└ 分金條的最小花費(fèi)
└ 大樓輪廓問(wèn)題
└ 加油站良好出發(fā)點(diǎn)問(wèn)題
└ 容器盛水問(wèn)題

第9章 其他題目
└ 從5隨機(jī)到7隨機(jī)及其擴(kuò)展
└ 一行代碼求兩個(gè)數(shù)的最大公約數(shù)
└ 有關(guān)階乘的兩個(gè)問(wèn)題
└ 判斷一個(gè)點(diǎn)是否在矩形內(nèi)部
└ 判斷一個(gè)點(diǎn)是否在三角形內(nèi)部
└ 折紙問(wèn)題
└ 能否完美地拼成矩形
└ 蓄水池算法
└ 設(shè)計(jì)有setAll功能的哈希表
└ 最大的leftMax與rightMax之差的絕對(duì)值
└ 設(shè)計(jì)LRU緩存結(jié)構(gòu)
└ LFU緩存結(jié)構(gòu)設(shè)計(jì)
└ 設(shè)計(jì)RandomPool結(jié)構(gòu)
└ 并查集的實(shí)現(xiàn)
└ 調(diào)整[0,x)區(qū)間上的數(shù)出現(xiàn)的概率
└ 路徑數(shù)組變?yōu)榻y(tǒng)計(jì)數(shù)組
└ 正數(shù)數(shù)組的最小不可組成和
└ 累加出整個(gè)范圍所有的數(shù)最少還需幾個(gè)數(shù)
└ 一種字符串和數(shù)字的對(duì)應(yīng)關(guān)系
└ 1到n中1出現(xiàn)的次數(shù)
└ 從N個(gè)數(shù)中等概率打印M個(gè)數(shù)
└ 判斷一個(gè)數(shù)是否是回文數(shù)
└ 在有序旋轉(zhuǎn)數(shù)組中找到最小值
└ 在有序旋轉(zhuǎn)數(shù)組中找到一個(gè)數(shù)
└ 數(shù)字的英文表達(dá)和中文表達(dá)
└ 分糖果問(wèn)題
└ 一種消息接收并打印的結(jié)構(gòu)設(shè)計(jì)
└ 隨時(shí)找到數(shù)據(jù)流的中位數(shù)
└ 在兩個(gè)長(zhǎng)度相等的排序數(shù)組中找到上中位數(shù)
└ 在兩個(gè)排序數(shù)組中找到第k小的數(shù)
└ 兩個(gè)有序數(shù)組間相加和的Top k問(wèn)題
└ 出現(xiàn)次數(shù)的Top k問(wèn)題
└ Manacher算法
└ KMP算法
└ 丟棋子問(wèn)題
└ 畫(huà)匠問(wèn)題
└ 郵局選址問(wèn)題