劍指offer總綱

2021-10-02 08:53:46 字數 1082 閱讀 6281

1-10題(此順序按照劍指offer第二版的順序,尚在維護中,題目不全)

3.陣列中重複的數字

4.二維陣列中查詢

5.替換空格

6.從尾到頭列印鍊錶

7.重建二叉樹

9.用兩個棧實現佇列

10.斐波那契數列

11-20

12.矩陣中的路徑

13.機械人的運動範圍

18.刪除鍊錶中重複結點

20.表示數值的字串

21-30

21.調整陣列順序使奇數字於偶數前面

22.鍊錶中倒數第k個節點

23.鍊錶中環的入口節點

24.反轉鍊錶

25.合併兩個排序的鍊錶

26.樹的子結構

27.二叉樹的映象

28.對稱的二叉樹

30.包含min函式的棧

31-40

31.棧的壓入彈出序列

32.從上到下列印二叉樹

33.二叉搜尋樹的後序遍歷序列

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

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

37.序列化二叉樹

38.字串的排列

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

40.最小的k個數

41-50

41.資料流中的中位數

42.連續子陣列的最大和

43.整數中1出現的次數(從1到n整數中1出現的次數)

45.把陣列排成最小的數

49.醜數

50.第乙個只出現1次的字元+字元流中第乙個不重複的字元

51-60

51.陣列中的逆序對

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

53.在排序陣列中查詢數字

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

55.二叉樹的深度

56.陣列中數字出現的次數

57.和為s的數字

58.翻轉字串

61-68

61.撲克牌中的順子

62.圓圈中最後剩下的數字

64.求1+2+...+n

65.不用加減乘除做加法

66.構造乘積陣列

67.把字串轉換成整數

劍指offer全套解答 劍指offer 1 5

1.二維陣列中的查詢 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。public class solution int n array 0 length i...

劍指offer全套解答 劍指offer 36 45

36.兩個鍊錶的第乙個公共節點 輸入兩個鍊錶,找出它們的第乙個公共結點。注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的 public class solution return p 37.數字在排序陣列 現的次數 統計乙個數字在公升序陣列 現的次數。publi...

劍指offer全套解答 劍指offer 46 55

46.孩子們的遊戲 圓圈中最後剩下的數 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出...