本文首發於我的個人部落格：尾尾部落序號
題解牛客 oj
資料結構型別
03[劍指offer] 二維陣列中的查詢
二維陣列中的查詢
陣列04
[劍指offer] 替換空格
替換空格
字串05
[劍指offer] 從尾到頭列印鍊錶
從尾到頭列印鍊錶
鍊錶06
[劍指offer] 重建二叉樹
重建二叉樹樹07
[劍指offer] 用兩個棧實現佇列
用兩個棧實現佇列
棧、佇列
08[劍指offer] 旋轉陣列的最小數字
旋轉陣列的最小數字
陣列09
[劍指offer] 斐波那契數列
斐波那契數列
陣列10
[劍指offer] 二進位制中1的個數
二進位制中1的個數
陣列11
[劍指offer] 數值的整數次方
數值的整數次方
數值14
[劍指offer] 調整陣列順序使奇數字於偶數前面
調整陣列順序使奇數字於偶數前面
陣列15
[劍指offer] 鍊錶中倒數第k個結點
鍊錶中倒數第k個結點
鍊錶16
[劍指offer] 反轉鍊錶
反轉鍊錶
鍊錶17
[劍指offer] 合併兩個排序的鍊錶
合併兩個排序的鍊錶
鍊錶18
[劍指offer] 樹的子結構
樹的子結構樹19
[劍指offer] 二叉樹的映象
二叉樹的映象樹20
[劍指offer] 順時針列印矩陣
順時針列印矩陣
陣列21
[劍指offer] 包含min函式的棧
包含min函式的棧棧22
[劍指offer] 棧的壓入、彈出序列
棧的壓入、彈出序列棧23
[劍指offer] 從上往下列印二叉樹
從上往下列印二叉樹樹24
[劍指offer] 二叉搜尋樹的後序遍歷序列
二叉搜尋樹的後序遍歷序列樹25
[劍指offer] 二叉樹中和為某一值的路徑
二叉樹中和為某一值的路徑樹26
[劍指offer] 複雜鍊錶的複製
複雜鍊錶的複製
鍊錶27
[劍指offer] 二叉搜尋樹與雙向鍊錶
二叉搜尋樹與雙向鍊錶
樹、鍊錶
28[劍指offer] 字串的排列
字串的排列
字串29
[劍指offer] 陣列中出現次數超過一半的數字
陣列中出現次數超過一半的數字
陣列30
[劍指offer] 最小的k個數
最小的k個數
陣列31
[劍指offer] 連續子陣列的最大和
連續子陣列的最大和
陣列32
[劍指offer] 整數中1出現的次數（從1到n整數中1出現的次數）
從1到n整數中1出現的次數
陣列33
[劍指offer] 把陣列排成最小的數
把陣列排成最小的數
陣列34
[劍指offer] 醜數
醜數數值
35[劍指offer] 第乙個只出現一次的字元
第乙個只出現一次的字元
字串36
[劍指offer] 陣列中的逆序對
陣列中的逆序對
陣列37
[劍指offer] 兩個鍊錶的第乙個公共結點
兩個鍊錶的第乙個公共結點
鍊錶38
[劍指offer] 數字在排序陣列中出現的次數
數字在排序陣列中出現的次數
陣列39
[劍指offer] 二叉樹的深度
二叉樹的深度樹40
陣列中只出現一次的數字
陣列41
[劍指offer] 和為s的兩個數字 vs [劍指offer] 和為s的連續正數序列
和為s的兩個數字 vs 和為s的連續正數序列
數值42
[劍指offer] 翻轉單詞順序列 vs [劍指offer] 左旋轉字串
翻轉單詞順序 vs 左旋轉字串
字串44
[劍指offer] 撲克牌順子
撲克牌的順子
陣列45
[劍指offer] 孩子們的遊戲(圓圈中最後剩下的數)
圓圈中最後剩下的數字
陣列46
[劍指offer] 求1+2+3+…+n
求1+2+…+n 233
數值47
[劍指offer] 不用加減乘除做加法
不用加減乘除做加法
數值49
[劍指offer] 把字串轉換成整數
把字串轉換成整數
字串51
[劍指offer] 陣列中重複的數字
陣列中重複的數字
陣列52
[劍指offer] 構建乘積陣列
構建乘積陣列
陣列53
[劍指offer] 正規表示式匹配
正規表示式匹配
字串54
[劍指offer] 表示數值的字串
表示數值的字串
字串55
字元流中第乙個不重複的字元
字串56
[劍指offer] 鍊錶中環的入口結點
鍊錶中環的入口結點
鍊錶57
[劍指offer] 刪除鍊錶中重複的結點
刪除鍊錶中重複的結點
鍊錶58
[劍指offer] 二叉樹的下乙個結點
二叉樹的下乙個結點樹59
[劍指offer] 對稱的二叉樹
對稱的二叉樹樹60
[劍指offer] 按之字形順序列印二叉樹
按之字形順序列印二叉樹樹61
[劍指offer] 把二叉樹列印成多行
把二叉樹列印成多行樹62
[劍指offer] 序列化二叉樹
序列化二叉樹樹63
[劍指offer] 二叉搜尋樹的第k個結點
二叉搜尋樹的第k個結點樹64
[劍指offer] 資料流中的中位數
資料流中的中位數
數值65
[劍指offer] 滑動視窗的最大值
滑動視窗的最大值
陣列66
[劍指offer] 矩陣中的路徑
矩陣中的路徑
陣列67
[劍指offer] 機械人的運動範圍
機械人的運動範圍
陣列
更多關於鏈表面試題的總結，請移步[演算法總結] 一文搞懂面試鍊錶題
劍指offer JAVA版題解（全）
序號 題解牛客 oj 資料結構型別 03 劍指offer 二維陣列中的查詢 二維陣列中的查詢 陣列04 劍指offer 替換空格 替換空格 字串05 劍指offer 從尾到頭列印鍊錶 從尾到頭列印鍊錶 鍊錶06 劍指offer 重建二叉樹 重建二叉樹樹07 劍指offer 用兩個棧實現佇列 用兩個棧...
劍指offer Java版 34醜數
醜數 返回第n個醜數 只包含因子 2 3 5的數稱為醜數，第乙個醜數是 1 採用輔助陣列的方法，提高時間效率 下乙個醜數一定是已有的醜數乘以2 或者 3 或者 5 得到的 public class q34 while uglyarray index3 3 uglyarray nextuglyinde...
10矩形覆蓋 劍指offer， java版
題目描述 我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋乙個2n的大矩形，總共有多少種方法？如當n 4時，用第乙個21的小矩形覆蓋最左邊時有兩個選擇 豎著放，則剩下有f 3 種可能 橫著放，則左下角必須有乙個橫著放的小矩形，此時右邊還剩下f 2 種可能 即f ...