本部落格借鑑了這篇部落格的版面設計，以及部分解題思路，主要用於個人劍指offer的刷題過程中的筆記整理。
鍊錶部分（8道）
劍指offer（三）：從尾到頭列印鍊錶
劍指offer（十四）：鍊錶中倒數第k個結點
劍指offer（十五）：反轉鍊錶
劍指offer（十六）：合併兩個排序的鍊錶
劍指offer（二十五）：複雜鍊錶的複製
劍指offer（三十六）：兩個鍊錶的第乙個公共結點
劍指offer（五十五）：鍊錶中環的入口結點
劍指offer（五十六）：刪除鍊錶中重複的結點
二叉樹部分（12道）
二叉樹基礎：前序、中序、後序遍歷
劍指offer（四）：重建二叉樹
劍指offer（十七）：樹的子結構
劍指offer（十八）：二叉樹的映象
劍指offer（二十二）：從上往下列印二叉樹
劍指offer（二十四）：二叉樹中和為某一值的路徑
劍指offer（三十八）：二叉樹的深度
劍指offer（三十九）：平衡二叉樹
劍指offer（五十八）：對稱的二叉樹
劍指offer（五十九）：按之字順序列印二叉樹
劍指offer（六十）：把二叉樹列印成多行
劍指offer（六十一）：序列化二叉樹
二叉搜尋樹(3道)
劍指offer（二十三）：二叉搜尋樹的後序遍歷序列
劍指offer（二十六）：二叉搜尋樹與雙向鍊錶
劍指offer（六十二）：二叉搜尋樹的第k個結點
陣列（11道）
陣列基礎–二分查詢
陣列基礎–快排演算法
劍指offer（一）：二維陣列中的查詢
劍指offer（六）：旋轉陣列的最小數字
劍指offer（十三）：調整陣列順序使奇數字於偶數前面
劍指offer（二十八）：陣列**現次數超過一半的數字
劍指offer（三十）：連續子陣列的最大和
劍指offer（三十二）：把陣列排成最小的數
劍指offer（三十五）：陣列中的逆序對
劍指offer（三十七）：數字在排序陣列**現的次數
劍指offer（四十）：陣列中只出現一次的數字
劍指offer（五十）：陣列中重複的數字
劍指offer（五十一）：構建乘積陣列
字串(8道)
劍指offer(二)：替換空格
劍指offer（二十七）：字串的排列
劍指offer（三十四）：第乙個只出現一次的字元
劍指offer（四十三）：左旋轉字串
劍指offer（四十四）：翻轉單詞順序序列
劍指offer（四十九）：把字串轉換成整數
劍指offer（五十二）：正規表示式匹配 (先放過)
劍指offer（五十三）：表示數值的字串
棧(3道)
劍指offer（五）：用兩個棧實現佇列
劍指offer（二十）：包含min函式的棧
劍指offer（二十一）：棧的壓入、彈出序列
遞迴(4道)
數學歸納法
劍指offer（七）：裴波那契數列
劍指offer（八）：跳台階
劍指offer（九）：**跳台階
劍指offer（十）：矩形覆蓋
回溯法(2道)
以遞迴為基礎
劍指offer（六十五）：矩陣中的路徑
劍指offer（六十六）：機械人的運動範圍
其他(15道)
劍指offer（十一）：二進位制中1的個數
劍指offer（十二）：數值的整數次方
劍指offer（十九）：順時針列印矩陣
劍指offer（二十九）：最小的k個數
劍指offer（三十一）：整數中1出現的次數
劍指offer（三十三）：醜數
劍指offer（四十一）：和為s的連續正數序列
劍指offer（四十二）：和為s的兩個數字
劍指offer（四十五）：撲克牌順子
劍指offer（四十六）：孩子們的遊戲（圓圈中最後剩下的數）
劍指offer（四十七）：求1+2+3+…+n
劍指offer（四十八）：不用加減乘除的加法
劍指offer（五十四）：字元流中第乙個不重複的字元
劍指offer（六十三）：資料流中的中位數
劍指offer（六十四）：滑動視窗的最大值
劍指offer（六十七）：剪繩子
演算法整理 劍指offer
一 順時針列印矩陣 class solution return result 先判斷問題，拆成print circle,確定起點和終點的變化 看座標，起點和終點的座標相加和相同 四個順序，除了第乙個，剩下的都是有條件的，並且要執行後乙個必須要滿足前面所有的條件。private void printc...
劍指offer筆記
對於這道題來說，書上的和leetcode上的是不一樣的。在leetcode上，是一位陣列中判斷是否有重複數字，有的話任意返回乙個就行。這個思路也有兩個 1.先用乙個排序如快排o nlogn 然後就判斷相鄰元素是否相等，若相等直接返回即可。2.用乙個集合set，遍歷陣列放進去，因為集合有唯一性，若哪個...
劍指offer 分類整理
27.字串排列 29.最小的k個數 35.陣列中的逆序對 31.整數中1出現的次數 41.和為s的整數 滑動時間視窗 43.左旋轉字串 yx xt yt t 46.孩子們的遊戲 47.1 2 3 n 短路求值 48.不用加減乘除做加法 51.構建乘積陣列 矩陣上下三角 52.正規表示式匹配 64.滑...