《劍指offer》剖析了50個典型的程式設計師面試題，從基礎知識、**質量、解題思路、優化效率和綜合能力五個方面系統整理了影響面試的5個要點。是一本計算機大學生演算法提高必備的一本書。
2019.7.20–>全部更新完畢按照題目使用的演算法或者資料結構進行粗略分類：
二進位制中1的個數
數值的整數次方
二維陣列中的查詢
旋轉陣列的最小數字
調整陣列順序使奇數字於偶數前面
順時針列印矩陣
陣列**現次數超過一半的數字
最小的k個數
把陣列排成最小的數
數字在排序陣列**現的次數
陣列中只出現一次的數字
和為s的兩個數字
撲克牌順子
構建乘積陣列
孩子們的遊戲(圓圈中最後剩下的數)
滑動視窗的最大值
鍊錶中倒數第k個結點
反轉鍊錶
合併兩個排序的鍊錶
複雜鍊錶的複製
兩個鍊錶的第乙個公共結點
鍊錶中環的入口結點
刪除鍊錶中重複的結點
替換空格
字串的排列
第乙個只出現一次的字元
左旋轉字串
把字串轉換成整數
正規表示式匹配
表示數值的字串
重建二叉樹
樹的子結構
二叉樹的映象
層序遍歷二叉樹
二叉搜尋樹的後序遍歷序列
二叉樹中和為某一值的路徑
二叉搜尋樹與雙向鍊錶
二叉樹的深度
平衡二叉樹
二叉樹的下乙個結點
對稱的二叉樹
按之字形順序列印二叉樹
序列化二叉樹
用兩個棧實現佇列
棧的壓入、彈出序列
矩陣中的路徑
機械人的運動範圍
資料流中的中位數
跳台階
連續子陣列的最大和
整數中1出現的次數（從1到n整數中1出現的次數）
和為s的連續正數序列
不用加減乘除做加法
醜數求1+2+3+…+n
劍指offer 反轉鍊錶 Java版
public class test16 reverselist else node reverseheadnode reverselist head 輸出翻轉鍊錶 while reverseheadnode null private static node reverselist node head...
劍指Offer第36題 Java版
本題使用歸併排序的思想，結合歸併排序，寫出的演算法解。陣列中的逆序對 public static int inversepairs int array public static int mergecount int array,int copy,int start,int end int mid ...
劍指offer 醜數（Java）
題目 我們把只包含因子2 3和5的數稱作醜數 ugly number 求按從小到大的順序的第1500個醜數。例如6 8都是醜數，但14不是，因為它包含因子7。習慣上我們把1當做第乙個醜數。思路 直觀思路 從1開始逐一判斷每個整數是否為醜數，直到找到第n個醜數，時間效率太低。因為對於每乙個整數都要計算...