劍指offer題目匯

2021-10-19 12:23:54 字數 1422 閱讀 4902

這個劍指offer題目匯主要是為了方便自己查詢和回顧。

1題目:二維陣列中的查詢   

2題目:替換空格

3題目:從尾到頭列印鍊錶

4題目:重建二叉樹

5題目:用兩個棧實現乙個佇列

6題目:旋轉陣列中的最小數字

7題目:斐波那契數列

8題目:跳台階

9題目:**跳台階

10題目:矩陣覆蓋

11題目.二進位制中1的個數

12題目.數值的整數次方

13題目.調整陣列順序使奇數字於偶數前面

14題目.鍊錶中的倒數第k個節點

15題目.反轉鍊錶 

16題目.合併兩個排序的鍊錶

17題目 .樹的子結構

18題目.二叉樹的映象

19題目.順時針列印矩陣

20題目.包含min函式的棧

21題目.棧的壓入、彈出

22題目.從上到下列印二叉樹

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

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

25題目.複雜鍊錶的複製

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

27題目.字串的排列

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

29題目.最小的k個數

30題目.連續子陣列的最大和

31題目:從1到n的整數中1出現的個數

32題目.把陣列排成最小的數

33題目:醜數

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

35題目:陣列中的逆序對

36題目:兩個鍊錶的第乙個公共結點

37題目:統計乙個數字在排序陣列中的出現的次數

38題目:二叉樹的深度

39題目:平衡二叉樹

40題目:陣列中只出現一次的數字

41.和為s的連續正數序列

42.和為s的兩個數字

43.左旋轉字串

44.翻轉單詞順序列

45.撲克牌順子

46.孩子們的遊戲(圓圈中最後剩下的數)

47.求1+2+3+...+n

48.不用加減乘除做加法

49.把字串轉換成整數

50.陣列中重複的數字

51.構建乘積陣列

52.正規表示式匹配

53.表示數值的字串

54.字元流中第乙個不重複的字元

55.鍊錶中環的入口節點

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

57.二叉樹的下乙個結點

58.對稱的二叉樹

59.把二叉樹列印成多行

60.按之字形順序列印二叉樹

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

62.滑動視窗的最大值

63.序列化和反序列化二叉樹

64.資料流中的中位數

65.矩陣中的路徑

66.機械人的運動範圍

67、剪繩子

劍指offer題目

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉,輸出旋轉陣...

劍指OFFER 題目review

劍指offer ac 三道題,現在review下 題目一 從尾到頭列印鍊錶 輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。我的思路 1.鍊錶值從頭到尾順序放入vector中 2.逆序vector 實現 class solution int size data.size for in...

劍指offer的題目

題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。分析 跳乙個n階台階的方法數 class solution 題目描述 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形,總...