劍指Offer(java程式碼)
阿新 • • 發佈:2018-11-26
《劍指offer》可謂是程式猿面試的神書了,在面試中幫了我很多,大部分面試的演算法題都會遇到原題或者是類似的題。但是書上的程式碼都是C版的,我在這裡整理了一份Java版的程式碼供大家學習參考,這些程式碼我都是在OJ上跑過全AC的,所以正確性你大可放心。
二、目錄
- 賦值運算函式
- 單例設計模式
- 二維陣列中查詢目標值
- 替換字串中的空格
- 從尾到頭列印連結串列
- 由前序和中序遍歷重建二叉樹
- 用兩個棧實現佇列
- 求旋轉陣列的最小數字
- 斐波那契數列的第n項(青蛙跳臺階)
- 二進位制中1的個數
- 數值的整數次方
- 列印1到最大的n位數
- O(1)時間刪除連結串列節點
- 使陣列中的奇數位於偶數前面
- 找連結串列中倒數第K個節點
- 輸出反轉後的連結串列
- 合併兩個有序連結串列
- 判斷二叉樹A中是否包含子樹B
- 二叉樹的映象
- 順時針列印矩陣
- 包含min函式的棧
- 判斷一個棧是否是另一個棧的彈出序列
- 層序遍歷二叉樹
- 後序遍歷二叉搜尋樹
- 二叉樹中和為某值的路徑
- 複雜連結串列的複製
- 二叉搜尋樹轉換為雙向連結串列
- 列印字串中所有字元的排列
- 陣列中出現次數超過一半的數字
- 找出最小的K個數
- 連續子陣列的最大和
- 從1到整數n中1出現的次數
- 把陣列中的數排成一個最小的數
- 求第N個醜數
- 第一個出現一次的字元
- 陣列中逆序對的個數
- 兩個連結串列的第一個公共節點
- 數字在排序陣列中出現的次數
- 二叉樹的深度
- 陣列中只出現一次的兩個數,而其他數都出現兩次。
- 和為s的連續整數序列
- 翻轉字串
- n個骰子的點數及出現的概率44. 撲克牌的順子
- 圓圈中最後剩下的數
- 1+2+3+…+n的和
- 不用加減乘除做加法
- 不能被繼承的類
- 字串轉換為整數
- 樹中兩個節點的最低公共祖先
- 找出重複的數
- 構建乘積陣列
- 正則表示式匹配
- 表示數值的字串
- 字元流中第一個不重複的字元
- 連結串列中環的入口節點
- 刪除連結串列中重複的節點
- 二叉樹的下一個節點
- 對稱的二叉樹
- 按之字形順序列印二叉樹
- 把二叉樹列印成多行
- 序列化二叉樹
- 二叉搜尋樹的第K個節點
- 資料流中的中位數
- 滑動視窗的最大值
- 矩陣中的路徑
- 機器人的運動範圍
三、程式碼實現
四、程式碼免費下載
免費下載網址:《劍指offer》Java版程式碼下載