題目來源于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）

總結

以上是生活随笔為你收集整理的《程序员面试金典》解题目录（更新完毕）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。