劍指offer 分類整理

2021-10-01 08:30:43 字數 1822 閱讀 8972

27. 字串排列

29. 最小的k個數

35. 陣列中的逆序對

31. 整數中1出現的次數

41. 和為s的整數(滑動時間視窗)

43. 左旋轉字串(yx=(xt yt) t)

46. 孩子們的遊戲

47. 1+2+3+...+n(短路求值)

48. 不用加減乘除做加法

51. 構建乘積陣列(矩陣上下三角)

52. 正規表示式匹配

64. 滑動視窗的最大值

1. 二維陣列中的查詢

6. 旋轉最小數字

13. 調整陣列順序使奇數在偶數前面

19. 順時針列印矩陣

28. 陣列**現次數超過一半的數字

29. 最小的k個數

32. 把陣列排成最小的數

33. 醜數

35. 陣列中的逆序對

37. 陣列在排序陣列**現的次數

41. 和為s的正整數序列(回溯)

42. 和為s的兩個數

45. 撲克牌順子

51. 構建乘積陣列

52. 正規表示式匹配

2. 替換空格

27. 字串排列

34. 第乙個只出現一次的字元

43. 左旋轉字串

44. 翻轉單詞序列

49. 字串轉換成整數

53. 表示數值的字串

54. 字元流中第乙個只出現一次的字元

3. 倒序列印鍊錶

14. 倒數第k個節點

15. 反轉鍊錶

16. 合併兩個有序鍊錶

25. 複製複雜鍊錶

36. 兩個鍊錶的第乙個公共節點

46. 孩子們的遊戲

55. 鍊錶的環的入口

56. 刪除鍊錶中重複的節點

4. 重建二叉樹(前序+中序)

17. 樹的子結構

18. 二叉樹的映象

22. 從上到下列印二叉樹(層序遍歷)

23. 二叉搜尋樹的後序遍歷

24. 二叉樹中和為某一值的路徑

26. 二叉搜尋樹與雙向鍊錶

38. 二叉樹的深度

39. 平衡二叉樹

57. 二叉樹的下乙個中序節點

58. 對稱二叉樹

61. 序列化二叉樹

62. 二叉搜尋樹的第k個節點

63. 資料流的中位數

5. 用兩個棧實現乙個佇列

20. 包含min函式的棧

21. 棧的壓入和彈出序列

59. 按之字形列印二叉樹

60. 二叉樹按層列印

64. 滑動視窗的最大值

65. 矩陣中的路徑

11. 二進位制中1的個數

12. 數值的整數次方(快速冪)

40. 陣列中只出現一次的數

48. 不用加減乘除做加法

29. 最小的k個數

35. 陣列中的逆序對

7. 斐波那契

8. 跳台階

9. **跳台階

52. 正規表示式匹配

60. 把二叉樹列印成多層

65. 矩陣中的路徑

66. 機械人的運動路徑

40. 陣列中只出現一次的數

42. 和為s的兩個數

45. 撲克牌順子

50. 陣列中重複的數字

54. 字元流中第乙個只出現一次的字元

63. 資料流的中位數

65. 矩陣中的路徑

66. 機械人的運動範圍 

7. 斐波那契

8. 跳台階

10. 矩形覆蓋

30. 連續子陣列的最大和

52. 正規表示式匹配

Linux命令分類整理

uname a 顯示linux系統資訊 uname r 顯示核心發布版本資訊 uptime 顯示系統已經執行的時間和系統負載 hostname 顯示系統主機名 last reboot 顯示系統重啟歷史 date 顯示當前日期和時間 cal 顯示本月日曆 w 顯示誰當前正登入這台主機 whoami 顯...

phpunit assert斷言分類整理

方法名 含義引數 返回值asserttrue 斷言為真 assertfalse 斷言為假 方法名含義 引數返回值 assertnull 斷言為null assertnotnull 斷言非null 方法名含義 引數返回值 assertequals 斷言等於 assertnotequals 斷言大於 a...

leetcode 分類整理2

69.x的平方根 e 重點 1.用x mx防止溢位 2.用右中位數防止無限迴圈 744.尋找比目標字母大的最小字母 e 重點 字母順序可以迴圈 a z 且letters陣列是有序的。因此,最後退出迴圈的時候還要判斷 return letters l target letters l letters ...