《劍指 offer 》66 道算法題 java 實現（附 leetcode 題目分享）

CodingInterviews

《劍指 offer》 所有面試題 java 版本，本身寫的，個別題目和書中介紹的思路有出入，可是絕大多數是一致的。由於從頭至尾都是本身手寫的，不免出錯，歡迎幫忙糾錯。歡迎 star 和 fork，一塊兒刷 leetcode。 轉載請註明出處。

第二章 面試須要的基礎知識

• 編程語言
  • Q2 單例（懶漢模式）(1)
  • Q2 單例（餓漢模式）(2)
• 數據結構
  • 數組
    • Q3 數組中重複的數字
    • Q4 二維數組中的查找
  • 字符串
    • Q5 替換空格
  • 鏈表
    • Q6 從尾到頭打印鏈表
  • 樹
    • Q7 重建二叉樹
    • Q8 二叉樹的下一個節點
  • 棧和隊列
    • Q9 用兩個棧實現隊列
• 算法和數據操做
  • 遞歸和循環
    • Q10 斐波那契數列
  • 查找和排序
    • Q11 旋轉數組的最小數字
  • 回溯法
    • Q12 矩陣中的路徑
    • Q13 機器人的運動範圍
  • 動態規劃與貪婪算法
    • Q14 剪繩子
  • 位運算
    • Q15 二進制中1的個數

第三章 高質量的代碼

• 代碼的完整性
  • Q16 數值的整數次方
  • Q17 打印從 1 到最大的 n 位數
  • Q18 刪除鏈表節點（指定節點）(1)
  • Q18 刪除鏈表節點（重複節點）(2)
  • Q19 正則表達式匹配
  • Q20 表示數值的字符串
  • Q21 調整數組順序使奇數位於偶數前面
• 代碼的魯棒性
  • Q22 鏈表中倒數第 K 個節點
  • Q23 鏈表中環的入口節點
  • Q24 反轉鏈表
  • Q25 合併兩個排序的鏈表
  • Q26 樹的子結構

第四章 解決面試題的思路

• 畫圖讓抽象問題形象化
  • Q27 二叉樹鏡像
  • Q28 對稱的二叉樹
  • Q29 順時針打印矩陣
• 舉例讓抽象問題具體化
  • Q30 包含 min 函數的棧
  • Q31 棧的壓入、彈出序列
  • Q32 從上到下打印二叉樹
  • Q33 二叉搜索樹的後序遍歷序列
  • Q34 二叉樹中和爲某一值的路徑
• 分解讓複雜問題簡單化
  • Q35 複雜鏈表的複製
  • Q36 序列化二叉樹
  • Q37 字符串的排列
  • Q37 二叉搜索樹與雙向鏈表

##第五章 優化時間和空間效率

• 時間效率
  • Q39 數組中出現次數超過一半的數字
  • Q40 最小的 k 個數
  • Q42 連續子數組的最大和
  • Q43 1~n 整數中 1 出現的次數
  • Q44 數字序列中某一位的數字
  • Q45 把數組排成最小的數
  • Q46 把數字翻譯成字符串
  • Q47 禮物的最大值
  • Q48 最長不含重複數值的子字符串
• 時間效率與空間效率的平衡
  • Q49 醜數
  • Q50 第一個只出現一次的字符
  • Q51 數組中的逆序對
  • Q52 兩個鏈表的第一個公共節點

第六章 面試中的各項能力

• 知識遷移能力
  • Q53 在排序數組中查找數字(1)
  • Q53 在排序數組中查找數字(2)
  • Q53 在排序數組中查找數字(3)
  • Q54 二叉搜索樹中的第K大節點
  • Q55 二叉樹的深度(1)
  • Q55 二叉樹的深度(2)
  • Q56 數組中數字出現的次數(1)
  • Q56 數組中數字出現的次數(1)
  • Q57 和爲 s 的數字(1)
  • Q57 和爲 s 的數字(2)
  • Q58 反轉字符串(1)
  • Q58 反轉字符串(2)
  • Q59 隊列的最大值
• 抽象建模能力
  • Q60 n個骰子的遊戲
  • Q61 撲克牌中的順子
  • Q62 圓圈中最後剩下的數字
  • Q63 股票的最大利潤
• 發散思惟能力
  • Q64 求 1+2+ .. + n
  • Q65 不用加減乘除作加法
  • Q66 構建乘積數組

leetcode 題目分享(長期更新)：

• 兩個排序數組的中位數(Median of two sorted arrays)
• N皇后問題(n queens)
• 數組跳躍問題(jump game ii)
• 最長無重複的子字符串(longest substring without repeating characters)
• 累積雨水問題(trapping rain water)
• 歡迎 fork，提交你的 leetcode 分享（hard 級別）