一、引言

《劍指offer》可謂是程式猿面試的神書了，在面試中幫了我很多，大部分面試的演算法題都會遇到原題或者是類似的題。但是書上的程式碼都是C版的，我在這裡整理了一份Java版的程式碼供大家學習參考，這些程式碼我都是在OJ上跑過全AC的，所以正確性你大可放心。

二、目錄

1. 賦值運算函式
2. 單例設計模式
3. 二維陣列中查詢目標值
4. 替換字串中的空格
5. 從尾到頭列印連結串列
6. 由前序和中序遍歷重建二叉樹
7. 用兩個棧實現佇列
8. 求旋轉陣列的最小數字
9. 斐波那契數列的第n項（青蛙跳臺階）
10. 二進位制中1的個數
11. 數值的整數次方
12. 列印1到最大的n位數
13. O(1)時間刪除連結串列節點
14. 使陣列中的奇數位於偶數前面
15. 找連結串列中倒數第K個節點
16. 輸出反轉後的連結串列
17. 合併兩個有序連結串列
18. 判斷二叉樹A中是否包含子樹B
19. 二叉樹的映象
20. 順時針列印矩陣
21. 包含min函式的棧
22. 判斷一個棧是否是另一個棧的彈出序列
23. 層序遍歷二叉樹
24. 後序遍歷二叉搜尋樹
25. 二叉樹中和為某值的路徑
26. 複雜連結串列的複製
27. 二叉搜尋樹轉換為雙向連結串列
28. 列印字串中所有字元的排列
29. 陣列中出現次數超過一半的數字
30. 找出最小的K個數
31. 連續子陣列的最大和
32. 從1到整數n中1出現的次數
33. 把陣列中的數排成一個最小的數
34. 求第N個醜數
35. 第一個出現一次的字元
36. 陣列中逆序對的個數
37. 兩個連結串列的第一個公共節點
38. 數字在排序陣列中出現的次數
39. 二叉樹的深度
40. 陣列中只出現一次的兩個數，而其他數都出現兩次。
41. 和為s的連續整數序列
42. 翻轉字串
43. n個骰子的點數及出現的概率44. 撲克牌的順子
44. 圓圈中最後剩下的數
45. 1+2+3+…+n的和
46. 不用加減乘除做加法
47. 不能被繼承的類
48. 字串轉換為整數
49. 樹中兩個節點的最低公共祖先
50. 找出重複的數
51. 構建乘積陣列
52. 正則表示式匹配
53. 表示數值的字串
54. 字元流中第一個不重複的字元
55. 連結串列中環的入口節點
56. 刪除連結串列中重複的節點
57. 二叉樹的下一個節點
58. 對稱的二叉樹
59. 按之字形順序列印二叉樹
60. 把二叉樹列印成多行
61. 序列化二叉樹
62. 二叉搜尋樹的第K個節點
63. 資料流中的中位數
64. 滑動視窗的最大值
65. 矩陣中的路徑
66. 機器人的運動範圍

三、程式碼實現

四、程式碼免費下載

若出現問題不能下載，請私信我^_^