《程序员面试金典》解题目录（更新完毕）
生活随笔
收集整理的這篇文章主要介紹了
《程序员面试金典》解题目录（更新完毕）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目來源于LeetCode上的《程序員面試金典》，這里做一個目錄方便大家查找。另外有本人的LeetCode解題目錄、《劍指Offer》解題目錄、LintCode代碼能力測試CAT 解題目錄可點擊鏈接查看。updated on 2020.4.17
不懂的概念可以參考《數據結構與算法之美》學習匯總
已解決 109/109 - 簡單 37 中等 61 困難 11（更新完畢）
覺得不錯，一定要點贊支持下哦！😁???
| 程序員面試金典 - 面試題 01.01. 判定字符是否唯一（位運算，牛） |
| 程序員面試金典 - 面試題 01.02. 判定是否互為字符重排（哈希map） |
| 程序員面試金典 - 面試題 01.03. URL化（字符串） |
| 程序員面試金典 - 面試題 01.04. 回文排列（哈希map） |
| 程序員面試金典 - 面試題 01.05. 一次編輯（編輯距離，DP） |
| 程序員面試金典 - 面試題 01.06. 字符串壓縮（字符串） |
| 程序員面試金典 - 面試題 01.07. 旋轉矩陣（一次遍歷+位運算） |
| 程序員面試金典 - 面試題 01.08. 零矩陣 |
| 程序員面試金典 - 面試題 01.09. 字符串輪轉 |
| 程序員面試金典 - 面試題 02.01. 移除重復節點（哈希set） |
| 程序員面試金典 - 面試題 02.02. 返回倒數第 k 個節點（快慢指針） |
| 程序員面試金典 - 面試題 02.03. 刪除中間節點 |
| 程序員面試金典 - 面試題 02.04. 分割鏈表 |
| 程序員面試金典 - 面試題 02.05. 鏈表求和 |
| 程序員面試金典 - 面試題 02.06. 回文鏈表（快慢指針+鏈表反轉） |
| 程序員面試金典 - 面試題 02.07. 鏈表相交 |
| 程序員面試金典 - 面試題 02.08. 環路檢測（快慢指針） |
| 程序員面試金典 - 面試題 03.01. 三合一（數組棧） |
| 程序員面試金典 - 面試題 03.02. 棧的最小值 |
| 程序員面試金典 - 面試題 03.03. 堆盤子 (vector(stack)) |
| 程序員面試金典 - 面試題 03.04. 化棧為隊（兩個棧實現隊列） |
| 程序員面試金典 - 面試題 03.05. 棧排序（兩棧） |
| 程序員面試金典 - 面試題 03.06. 動物收容所（隊列） |
| 程序員面試金典 - 面試題 04.01. 節點間通路（圖的遍歷） |
| 程序員面試金典 - 面試題 04.02. 最小高度樹（二叉搜索樹中序遍歷） |
| 程序員面試金典 - 面試題 04.03. 特定深度節點鏈表（BFS） |
| 程序員面試金典 - 面試題 04.04. 檢查平衡性（二叉樹高度） |
| 程序員面試金典 - 面試題 04.05. 合法二叉搜索樹（中序遍歷） |
| 程序員面試金典 - 面試題 04.06. 后繼者（循環中序遍歷） |
| 程序員面試金典 - 面試題 04.08. 首個共同祖先** |
| 程序員面試金典 - 面試題 04.09. 二叉搜索樹序列（雙端隊列+回溯）** |
| 程序員面試金典 - 面試題 04.10. 檢查子樹（雙重遞歸） |
| 程序員面試金典 - 面試題 04.12. 求和路徑（二叉樹遞歸） |
| 程序員面試金典 - 面試題 05.01. 插入（位運算） |
| 程序員面試金典 - 面試題 05.02. 二進制數轉字符串（浮點型 轉 二進制小數，乘2取整） |
| 程序員面試金典 - 面試題 05.03. 翻轉數位（位運算） |
| 程序員面試金典 - 面試題 05.04. 下一個數（線性掃描） |
| 程序員面試金典 - 面試題 05.06. 整數轉換（位運算） |
| 程序員面試金典 - 面試題 05.07. 配對交換（位運算） |
| 程序員面試金典 - 面試題 05.08. 繪制直線（位運算） |
| 程序員面試金典 - 面試題 08.01. 三步問題（DP） |
| 程序員面試金典 - 面試題 08.02. 迷路的機器人（DFS/動態規劃） |
| 程序員面試金典 - 面試題 08.03. 魔術索引（二分遞歸） |
| 程序員面試金典 - 面試題 08.04. 冪集（回溯/循環/位運算） |
| 程序員面試金典 - 面試題 08.05. 遞歸乘法（位運算） |
| 程序員面試金典 - 面試題 08.06. 漢諾塔問題（遞歸） |
| 程序員面試金典 - 面試題 08.07. 無重復字符串的排列組合（回溯） |
| 程序員面試金典 - 面試題 08.08. 有重復字符串的排列組合（全排列回溯+剪枝） |
| 程序員面試金典 - 面試題 08.09. 括號（回溯） |
| 程序員面試金典 - 面試題 08.10. 顏色填充（BFS/DFS） |
| 程序員面試金典 - 面試題 08.11. 硬幣（背包DP） |
| 程序員面試金典 - 面試題 08.12. 八皇后（回溯） |
| 程序員面試金典 - 面試題 08.13. 堆箱子（DP） |
| 程序員面試金典 - 面試題 08.14. 布爾運算（區間動態規劃） |
| 程序員面試金典 - 面試題 10.01. 合并排序的數組 |
| 程序員面試金典 - 面試題 10.02. 變位詞組（哈希map） |
| 程序員面試金典 - 面試題 10.03. 搜索旋轉數組（二分查找） |
| 程序員面試金典 - 面試題 10.05. 稀疏數組搜索（二分查找） |
| 程序員面試金典 - 面試題 10.09. 排序矩陣查找 |
| 程序員面試金典 - 面試題 10.10. 數字流的秩（map/樹狀數組） |
| 程序員面試金典 - 面試題 10.11. 峰與谷（排序/不排序） |
| 程序員面試金典 - 面試題 16.01. 交換數字（位運算swap） |
| 程序員面試金典 - 面試題 16.02. 單詞頻率（哈希表/Trie樹） |
| 程序員面試金典 - 面試題 16.03. 交點（數學） |
| 程序員面試金典 - 面試題 16.04. 井字游戲（計數） |
| 程序員面試金典 - 面試題 16.05. 階乘尾數（5的因子） |
| 程序員面試金典 - 面試題 16.06. 最小差（排序+雙指針） |
| 程序員面試金典 - 面試題 16.07. 最大數值（位運算求max） |
| 程序員面試金典 - 面試題 16.08. 整數的英語表示 |
| 程序員面試金典 - 面試題 16.09. 運算（只用+法做乘除） |
| 程序員面試金典 - 面試題 16.10. 生存人數（自定義優先隊列/雙指針） |
| 程序員面試金典 - 面試題 16.11. 跳水板（數學） |
| 程序員面試金典 - 面試題 16.13. 平分正方形（數學） |
| 程序員面試金典 - 面試題 16.14. 最佳直線（哈希map+set） |
| 程序員面試金典 - 面試題 16.15. 珠璣妙算（map計數） |
| 程序員面試金典 - 面試題 16.16. 部分排序（排序/不排序） |
| 程序員面試金典 - 面試題 16.17. 連續數列（DP/分治） |
| 程序員面試金典 - 面試題 16.18. 模式匹配（邏輯題） |
| 程序員面試金典 - 面試題 16.19. 水域大小（BFS/DFS） |
| 程序員面試金典 - 面試題 16.20. T9鍵盤（數組） |
| 程序員面試金典 - 面試題 16.21. 交換和（哈希set） |
| 程序員面試金典 - 面試題 16.22. 蘭頓螞蟻（deque模擬） |
| 程序員面試金典 - 面試題 16.24. 數對和（雙指針/哈希map） |
| 程序員面試金典 - 面試題 16.25. LRU緩存（哈希雙鏈表） |
| 程序員面試金典 - 面試題 16.26. 計算器（棧） |
| 程序員面試金典 - 面試題 17.01. 不用加號的加法（位運算） |
| 程序員面試金典 - 面試題 17.04. 消失的數字（數學/位運算） |
| 程序員面試金典 - 面試題 17.05. 字母與數字（哈希map+思維轉換） |
| 程序員面試金典 - 面試題 17.06. 2出現的次數（找遞推規律） |
| 程序員面試金典 - 面試題 17.07. 嬰兒名字（并查集） |
| 程序員面試金典 - 面試題 17.08. 馬戲團人塔（最長上升子序 DP/二分查找） |
| 程序員面試金典 - 面試題 17.09. 第 k 個數（set優先隊列/DP） |
| 程序員面試金典 - 面試題 17.10. 主要元素（摩爾投票） |
| 程序員面試金典 - 面試題 17.11. 單詞距離（multimap平衡二叉搜索樹） |
| 程序員面試金典 - 面試題 17.12. BiNode（BST中序遍歷） |
| 程序員面試金典 - 面試題 17.13. 恢復空格（DP+Trie樹） |
| 程序員面試金典 - 面試題 17.14. 最小K個數（快排劃分O(n)） |
| 程序員面試金典 - 面試題 17.15. 最長單詞（排序+遞歸） |
| 程序員面試金典 - 面試題 17.16. 理發師（動態規劃DP） |
| 程序員面試金典 - 面試題 17.17. 多次搜索（Trie樹） |
| 程序員面試金典 - 面試題 17.18. 最短超串（雙指針+哈希） |
| 程序員面試金典 - 面試題 17.19. 消失的兩個數字（數學/位運算） |
| 程序員面試金典 - 面試題 17.20. 連續中值（大小堆） |
| 程序員面試金典 - 面試題 17.21. 直方圖的水量（雙向掃描、雙指針、單調遞減棧） |
| 程序員面試金典 - 面試題 17.22. 單詞轉換（BFS） |
| 程序員面試金典 - 面試題 17.23. 最大黑方陣（DP） |
| 程序員面試金典 - 面試題 17.24. 最大子矩陣（轉成一維最大子序和 DP） |
| 程序員面試金典 - 面試題 17.25. 單詞矩陣（Trie樹+DFS回溯，hard） |
| 程序員面試金典 - 面試題 17.26. 稀疏相似度（哈希map） |
總結
以上是生活随笔為你收集整理的《程序员面试金典》解题目录（更新完毕）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： LeetCode 347. 前 K 个高
- 下一篇： LeetCode 6. Z 字形变换（找