簡介
此筆記為我在 leetcode 上的《劍指offer》專題刷題時的筆記整理，
在刷題時我嘗試了 leetcode 上熱門題解中的多種方法，這些不同方法的實作都列在了筆記中，
leetcode上的《劍指offer》專題的鏈接如下：劍指 Offer（第 2 版）-力扣
下面名字后標 ★ 的題目是我在整理時認為需要重點掌握與復習的題目，未標星的題目并非不重要，而是相對簡單，不需要再額外進行重點復習，
目錄
03. 陣列中重復的數字
04. 二維陣列中的查找
05. 替換空格
06. 從尾到頭列印鏈表
07. 重建二叉樹 ★
09. 用兩個堆疊實作佇列 ★
10-I. 斐波那契數列 ★
10-II. 青蛙跳臺階問題
11. 旋轉陣列的最小數字 ★
12. 矩陣中的路徑
13. 機器人的運動范圍 ★
14- I. 剪繩子 ★
14- II. 剪繩子 II ★
15. 二進制中1的個數
16. 數值的整數次方 ★
17. 列印從1到最大的n位數
18. 洗掉鏈表的節點
19. 正則運算式匹配 ★
20. 表示數值的字串 ★
21. 調整陣列順序使奇數位于偶數前面 ★
22. 鏈表中倒數第k個節點
24. 反轉鏈表 ★
25. 合并兩個排序的鏈表 ★
26. 樹的子結構 ★
27. 二叉樹的鏡像 ★
28. 對稱的二叉樹
29. 順時針列印矩陣 ★
30. 包含min函式的堆疊 ★
31. 堆疊的壓入、彈出序列
32 - I. 從上到下列印二叉樹 ★
32 - II. 從上到下列印二叉樹
32 - III. 從上到下列印二叉樹 III
33. 二叉搜索樹的后序遍歷序列 ★
34. 二叉樹中和為某一值的路徑 ★
35. 復雜鏈表的復制 ★
36. 二叉搜索樹與雙向鏈表 ★
37. 序列化二叉樹 ★
38. 字串的排列 ★
39. 陣列中出現次數超過一半的數字 ★
40. 最小的k個數 ★
41. 資料流中的中位數 ★
42. 連續子陣列的最大和 ★
43. 1～n整數中1出現的次數 ★
44. 數字序列中某一位的數字 ★
45. 把陣列排成最小的數 ★
46. 把數字翻譯成字串 ★
47. 禮物的最大價值 ★
48. 最長不含重復字符的子字串
49. 丑數
50. 第一個只出現一次的字符
51. 陣列中的逆序對 ★
52. 兩個鏈表的第一個公共節點 ★
53 - I. 在排序陣列中查找數字 I ★
53 - II. 0～n-1中缺失的數字 ★
54. 二叉搜索樹的第k大節點
55 - I. 二叉樹的深度
55 - II. 平衡二叉樹
56 - I. 陣列中數字出現的次數 ★
56 - II. 陣列中數字出現的次數 II ★
57 - I. 和為s的兩個數字
57 - II. 和為s的連續正數序列
58 - I. 翻轉單詞順序
58 - II. 左旋轉字串
59 - I. 滑動視窗的最大值
59 - II. 佇列的最大值
60. n個骰子的點數
61. 撲克牌中的順子
62. 圓圈中最后剩下的數字
63. 股票的最大利潤
64. 求1+2+…+n ★
65. 不用加減乘除做加法
66. 構建乘積陣列
67. 把字串轉換成整數
68 - I. 二叉搜索樹的最近公共祖先
68 - II. 二叉樹的最近公共祖先
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/279205.html
標籤：其他
上一篇：擴展CRT（擴展中國剩余定理）
下一篇：NCST第五次藍橋杯訓練賽題解