【目錄】
第1章 棧和隊列
└ 設計一個有getMin功能的棧
└ 由兩個棧組成的隊列
└ 如何僅用遞歸函數和棧操作逆序一個棧
└ 貓狗隊列
└ 用一個棧實現另一個棧的排序
└ 用棧來求解漢諾塔問題
└ 生成窗口最大值數組
└ 單調棧結構
└ 求最大子矩陣的大小
└ 最大值減去最小值小于或等于num的子數組數量
第2章 鏈表問題
└ 可見的山峰對數量
└ 打印兩個有序鏈表的公共部分
└ 在單鏈表和雙鏈表中刪除倒數第K個節(jié)點
└ 刪除鏈表的中間節(jié)點和a/b處的節(jié)點
└ 反轉單向和雙向鏈表
└ 反轉部分單向鏈表
└ 環(huán)形單鏈表的約瑟夫問題
└ 判斷一個鏈表是否為回文結構
└ 將單向鏈表按某值劃分成左邊小、中間相等、右邊大的形式
└ 復制含有隨機指針節(jié)點的鏈表
└ 兩個單鏈表生成相加鏈表
└ 兩個單鏈表相交的一系列問題
└ 將單鏈表的每K個節(jié)點之間逆序
└ 刪除無序單鏈表中值重復出現的節(jié)點
└ 在單鏈表中刪除指定值的節(jié)點
└ 將搜索二叉樹轉換成雙向鏈表
└ 單鏈表的選擇排序
└ 一種怪異的節(jié)點刪除方式
└ 向有序的環(huán)形單鏈表中插入新節(jié)點
└ 合并兩個有序的單鏈表
└ 按照左右半區(qū)的方式重新組合單鏈表
第3章 二叉樹問題
└ 分別用遞歸和非遞歸方式實現二叉樹先序、中序和后序遍歷
└ 打印二叉樹的邊界節(jié)點
└ 如何較為直觀地打印二叉樹
└ 二叉樹的序列化和反序列化
└ 遍歷二叉樹的神級方法
└ 在二叉樹中找到累加和為指定值的最長路徑長度
└ 找到二叉樹中的最大搜索二叉子樹
└ 找到二叉樹中符合搜索二叉樹條件的最大拓撲結構
└ 二叉樹的按層打印與ZigZag打印
└ 調整搜索二叉樹中兩個錯誤的節(jié)點
└ 判斷t1樹是否包含t2樹全部的拓撲結構
└ 判斷t1樹中是否有與t2樹拓撲結構完全相同的子樹
└ 判斷二叉樹是否為平衡二叉樹
└ 根據后序數組重建搜索二叉樹
└ 判斷一棵二叉樹是否為搜索二叉樹和完全二叉樹
└ 通過有序數組生成平衡搜索二叉樹
└ 在二叉樹中找到一個節(jié)點的后繼節(jié)點
└ 在二叉樹中找到兩個節(jié)點的最近公共祖先
└ Tarjan算法與并查集解決二叉樹節(jié)點間最近公共祖先的批量查詢問題
└ 二叉樹節(jié)點間的最大距離問題
└ 派對的最大快樂值
└ 通過先序和中序數組生成后序數組
└ 統(tǒng)計和生成所有不同的二叉樹
└ 統(tǒng)計完全二叉樹的節(jié)點數
第4章 遞歸和動態(tài)規(guī)劃
└ 斐波那契數列問題的遞歸和動態(tài)規(guī)劃
└ 矩陣的最小路徑和
└ 換錢的最少貨幣數
└ 機器人達到指定位置方法數
└ 換錢的方法數
└ 打氣球的最大分數
└ 最長遞增子序列
└ 信封嵌套問題
└ 漢諾塔問題
└ 最長公共子序列問題
└ 最長公共子串問題
└ 子數組異或和為0的最多劃分
└ 最小編輯代價
└ 字符串的交錯組成
└ 龍與地下城游戲問題
└ 數字字符串轉換為字母組合的種數
└ 表達式得到期望結果的組成種數
└ 排成一條線的紙牌博弈問題
└ 跳躍游戲
└ 數組中的最長連續(xù)序列
└ N皇后問題
第5章 字符串問題
└ 判斷兩個字符串是否互為變形詞
└ 判斷兩個字符串是否互為旋轉詞
└ 將整數字符串轉成整數值
└ 字符串的統(tǒng)計字符串
└ 判斷字符數組中是否所有的字符都只出現過一次
└ 在有序但含有空的數組中查找字符串
└ 字符串的調整與替換
└ 翻轉字符串
└ 完美洗牌問題
└ 刪除多余字符得到字典序最小的字符串
└ 數組中兩個字符串的最小距離
└ 字符串的轉換路徑問題
└ 添加最少字符使字符串整體都是回文字符串
└ 括號字符串的有效性和最長有效長度
└ 公式字符串求值
└ 0左邊必有1的二進制字符串數量
└ 拼接所有字符串產生字典順序最小的大寫字符串
└ 找到字符串的最長無重復字符子串
└ 找到指定的新類型字符
└ 旋變字符串問題
└ 最小包含子串的長度
└ 回文最少分割數
└ 字符串匹配問題
└ 字典樹（前綴樹）的實現
└ 子數組的最大異或和
第6章 大數據和空間限制
└ 認識布隆過濾器
└ 只用2GB內存在20億個整數中找到出現次數最多的數
└ 40億個非負整數中找到未出現的數
└ 找到100億個URL中重復的URL及搜索詞匯的Top K問題
└ 40億個非負整數中找到出現兩次的數和所有數的中位數
└ 一致性哈希算法的基本原理
└ 島問題
第7章 位運算
└ 不用額外變量交換兩個整數的值
└ 不用做任何比較判斷找出兩個數中較大的數
└ 只用位運算不用算術運算實現整數的加減乘除運算
└ 整數的二進制數表達中有多少個1
└ 在其他數都出現偶數次的數組中找到出現奇數次的數
└ 在其他數都出現k次的數組中找到只出現一次的數
└ 第8章 數組和矩陣問題
└ 轉圈打印矩陣
└ 將正方形矩陣順時針轉動90°
└ “之”字形打印矩陣
└ 找到無序數組中最小的k個數
└ 需要排序的最短子數組長度
└ 在數組中找到出現次數大于N/K的數
└ 在行列都排好序的矩陣中找指定數
└ 最長的可整合子數組的長度
└ 不重復打印排序數組中相加和為給定值的所有二元組和三元組
└ 未排序正數數組中累加和為給定值的最長子數組長度
└ 未排序數組中累加和為給定值的最長子數組系列問題
└ 未排序數組中累加和小于或等于給定值的最長子數組長度
└ 計算數組的小和
└ 自然數數組的排序
└ 奇數下標都是奇數或者偶數下標都是偶數
└ 子數組的最大累加和問題
└ 子矩陣的最大累加和問題
└ 在數組中找到一個局部最小的位置
└ 數組中子數組的最大累乘積
└ 打印N個數組整體最大的Top K
└ 邊界都是1的最大正方形大小
└ 不包含本位置值的累乘數組
└ 數組的partition調整
└ 求最短通路值
└ 數組中未出現的最小正整數
└ 數組排序之后相鄰數的最大差值
└ 做項目的最大收益問題
└ 分金條的最小花費
└ 大樓輪廓問題
└ 加油站良好出發(fā)點問題
└ 容器盛水問題
第9章 其他題目
└ 從5隨機到7隨機及其擴展
└ 一行代碼求兩個數的最大公約數
└ 有關階乘的兩個問題
└ 判斷一個點是否在矩形內部
└ 判斷一個點是否在三角形內部
└ 折紙問題
└ 能否完美地拼成矩形
└ 蓄水池算法
└ 設計有setAll功能的哈希表
└ 最大的leftMax與rightMax之差的絕對值
└ 設計LRU緩存結構
└ LFU緩存結構設計
└ 設計RandomPool結構
└ 并查集的實現
└ 調整[0,x)區(qū)間上的數出現的概率
└ 路徑數組變?yōu)榻y(tǒng)計數組
└ 正數數組的最小不可組成和
└ 累加出整個范圍所有的數最少還需幾個數
└ 一種字符串和數字的對應關系
└ 1到n中1出現的次數
└ 從N個數中等概率打印M個數
└ 判斷一個數是否是回文數
└ 在有序旋轉數組中找到最小值
└ 在有序旋轉數組中找到一個數
└ 數字的英文表達和中文表達
└ 分糖果問題
└ 一種消息接收并打印的結構設計
└ 隨時找到數據流的中位數
└ 在兩個長度相等的排序數組中找到上中位數
└ 在兩個排序數組中找到第k小的數
└ 兩個有序數組間相加和的Top k問題
└ 出現次數的Top k問題
└ Manacher算法
└ KMP算法
└ 丟棋子問題
└ 畫匠問題
└ 郵局選址問題
鄂公網安備 42010302001612號 