劍指offer面試題內容
第2章 面試需要的基礎知識
面試題1:賦值運算符函數
面試題2:實現Singleton模式 解答
面試題3:數組中重復的數字 解答
面試題4:二維數組中的查找 解答
面試題5:替換空格 解答
面試題6:從尾到頭打印鏈表 解答
面試題7:重建二叉樹 解答
面試題8:二叉樹的下一個節點 解答
面試題9:用兩個棧實現隊列 解答
面試題10:斐波那切數列 解答
面試題11:旋轉數組的最小數字 解答
面試題12:矩陣中的路徑 解答
面試題13:機器人的運動范圍 解答
面試題14:剪繩子 解答
面試題15:二進制中1的個數 解答
第3章 高質量的代碼
面試題16:數值的整數次方 解答
面試題17:打印從1到最大的n位數 解答
面試題18:刪除鏈表的節點 解答
面試題19:正則表達式匹配 解答
面試題20:表示數值的字符串 解答
面試題21:調整數組順序使奇數位於偶數前面 解答
面試題22:鏈表中倒數第k個節點 解答
面試題23:鏈表中環的入口節點 解答
面試題24:反轉鏈表 解答
面試題25:合並兩個排序的鏈表 解答
面試題26:樹的子結構 解答
第4章 解決面試題的思路
面試題27:二叉樹的鏡像 解答
面試題28:對稱的二叉樹 解答
面試題29:順時針打印矩陣 解答
面試題30:包含min函數的棧 解答
面試題31: 棧的壓入、彈出序列 解答
面試題32:從上到下打印二叉樹 解答
面試題33:二叉搜索樹的后序遍歷序列 解答
面試題34:二叉樹中和為某一值的路徑 解答
面試題35:復雜鏈表的復制 解答
面試題36:二叉搜索樹與雙向鏈表 解答
面試題37:序列化二叉樹 解答
面試題38:字符串的排列 解答
第5章 優化時間和空間效率
面試題39:數組中出現次數超過一半的數字 解答
面試題40:最小的k個數 解答
面試題41:數據流中的中位數 解答 (待優化)
面試題42:連續子數組的最大和 解答
面試題43:1~n整數中1出現的次數 解答 (待優化)
面試題44:數字序列中某一位的數字 (跳過)
面試題45:把數組排成最小的數 解答
面試題46:把數字翻譯成字符串 解答
面試題47:禮物的最大價值 解答
面試題48:最長不含重復字符的子字符串 解答
面試題49:丑數 解答
面試題50:第一個只出現一次的字符 解答
面試題51:數組中的逆序對 解答
面試題52:兩個鏈表的第一個公共節點 解答
第6章 面試中的各項能力
面試題53:在排序數組中查找數字 解答
面試題54:二叉搜索樹的第K大節點 解答
面試題55:二叉樹的深度 解答
面試題56:數組中數字出現的次數 解答
面試題57:和為s的數字 解答
面試題58:翻轉字符串 解答
面試題59:隊列的最大值 解答
面試題60:n個骰子的點數 解答(待解決)
面試題61:撲克牌中的順子 解答
面試題62:圓圈中最后剩下的數字 解答
面試題63:股票的最大利潤 解答 (拓展見LeetCode 待解決)
面試題64:求1+2+...+n 解答
面試題65:不用加減乘除做加法 解答
面試題66:構建乘積數組 解答
面試題67:把字符串轉換成整數 解答
面試題68:求樹中兩個節點的最低公共祖先 解答 (待解決)