[劍指offer] JAVA版題解（完整版）

本文首發於我的個人博客：尾尾部落

序號	題解	牛客 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	[劍指offer] 數組中只出現一次的數字	數組中只出現一次的數字	數組
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	[劍指offer] 字符流中第一個不重複的字符	字符流中第一個不重複的字符	字符串
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] 機器人的運動範圍	機器人的運動範圍	數組

Array 數組題目彙總[18題]

• [劍指offer] 二維數組中的查找
• [劍指offer] 旋轉數組的最小數字
• [劍指offer] 調整數組順序使奇數位於偶數前面
• [劍指offer] 順時針打印矩陣
• [劍指offer] 數組中出現次數超過一半的數字
• [劍指offer] 最小的K個數
• [劍指offer] 連續子數組的最大和
• [劍指offer] 把數組排成最小的數
• [劍指offer] 數組中的逆序對
• [劍指offer] 數字在排序數組中出現的次數
• [劍指offer] 數組中只出現一次的數字
• [劍指offer] 撲克牌順子
• [劍指offer] 孩子們的遊戲(圓圈中最後剩下的數)
• [劍指offer] 數組中重複的數字
• [劍指offer] 構建乘積數組
• [劍指offer] 滑動窗口的最大值
• [劍指offer] 矩陣中的路徑
• [劍指offer] 機器人的運動範圍

鏈表題目彙總[8題]

• [劍指offer] 從尾到頭打印鏈表
• [劍指offer] 反轉鏈表
• [劍指offer] 鏈表中倒數第k個結點
• [劍指offer] 合併兩個排序的鏈表
• [劍指offer] 複雜鏈表的複製
• [劍指offer] 刪除鏈表中重複的結點
• [劍指offer] 鏈表中環的入口結點
• [劍指offer] 兩個鏈表的第一個公共結點

更多關於鏈表面試題的總結，請移步[算法總結] 一文搞懂面試鏈表題