劍指offer(一) 題目彙總

2021-10-01 17:31:24 字數 1411 閱讀 3203

1、二進位制中1的個數(面試15)

2、判斷二進位制中0的個數

3、二進位制高位連續0的個數

1、二叉搜尋樹第k個結點(面試54)

2.0、 從上往下列印二叉樹(面試32)

2.1、二叉樹列印成多行(面試32)

2.2、按之字形順序列印二叉樹(面試32)

3、資料流中位數(面試41)

4、二叉樹中和為某一值的路徑(面試34)

5、重建二叉樹(面試7)

6、樹的子結構(面試26)

7、二叉樹的映象(面試27)

8、二叉搜素樹的後序遍歷序列(面試33)

9、二叉搜尋樹與雙向鍊錶(面試36)

10、二叉樹的深度(面試55)

11、平衡二叉樹(面試55)

12、二叉樹的下乙個節點(面試8)

13、對稱的二叉樹(面試28)

14、序列化二叉樹(面試37)

1.正規表示式的匹配

2.表示數值的字串

3.0第乙個只出現一次的字元

3.1字元流中第乙個不重複的字元

4.翻轉字串

5.左旋轉字串

5.把字串轉換為整數

6、字串的排列

1.陣列中重複的數字

2.構建乘積陣列

3.二維陣列的查詢

4.陣列中只出現一次的數字

5、和為s的兩個數

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

7、調整陣列順序使奇數字於偶數前面

8、陣列**現次數超過一半的數字

9、連續子陣列的最大和

10、把陣列排成最小的數

11、陣列中的逆序對

12、數字在排序陣列**現的次數

1、滑動視窗的最大值

2、用 兩個棧實現佇列

3、包含min函式的棧

4、棧的壓入、彈出序列

1、矩陣中的路徑

2、機械人運動範圍

1、從尾到頭列印鍊錶

2、鍊錶中倒數第k個結點

3、反轉鍊錶

4、合併兩個排序的鍊錶

5、複雜鍊錶的複製

6、兩個鍊錶的第乙個公共結點

7、鍊錶中環的入口節點

8、刪除鍊錶中重複的節點

9、鍊錶回文結構

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

2.不用加減乘除做加法

3、旋轉陣列的最小數字

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

2.撲克牌順子

3.孩子們的遊戲(圓圈中剩下的數)

4、替換空格

5、斐波那契數列

6、跳台階

7、**跳台階

8、矩形覆蓋

9、數值的整數次方

10、順時針列印矩陣

11、最小的k個數

12、醜數

劍指offer所有的題目總結

劍指offer題目彙總

1.數值的整數次方 題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。如下 class solution double powerpositive double base,int exponent 2.調整陣列順序使奇數字於偶數前...

劍指offer題目思想彙總

方法 從左上方開始查詢。使右邊的數字都比當前數小,下面的數字都比當前數大。方法 先找到所有空格 數,計算替換後的長度,從後向前拷貝。所有的資料都只用移動一次,而不是遇到空格空格後資料全體向後移動。方法 通過中序或後序遍歷找到頭結點,在中序遍歷中找到頭結點位置 因此一定要有中序遍歷才能進行重建 其前面...

劍指offer題目

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