《劍指offer》刷題筆記

簡介

此筆記爲我在 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. 二叉樹的最近公共祖先