003-從尾到頭列印鍊錶
014-鍊錶中倒數第k個結點
015-反轉鍊錶
016-合併兩個或k個有序鍊錶
025-複雜鍊錶的複製
036-兩個鍊錶的第乙個公共結點
055-鍊錶中環的入口結點
056-刪除鍊錶中重複的結點
004-重建二叉樹
017-樹的子結構
018-二叉樹的映象
022-從上往下列印二叉樹
023-二叉搜尋樹的後序遍歷序列
024-二叉樹中和為某一值的路徑
026-二叉搜尋樹與雙向鍊錶
038-二叉樹的深度
039-平衡二叉樹
057-二叉樹的下乙個結點
058-對稱的二叉樹
059-按之字形順序列印二叉樹
060-把二叉樹列印成多行
061-序列化二叉樹
062-二叉搜尋樹的第k個結點
005-用兩個棧實現佇列
020-包含min函式的棧
021-棧的壓入、彈出序列
044-翻轉單詞順序列(棧)
064-滑動視窗的最大值(雙端佇列)
029-最小的k個數
034-第乙個只出現一次的字元
065-矩陣中的路徑(bfs)
066-機械人的運動範圍(dfs)
007-斐波拉契數列
008-跳台階
009-**跳台階
010-矩形覆蓋
001-二維陣列查詢
006-旋轉陣列的最小數字(二分查詢)
037-數字在排序陣列**現的次數(二分查詢)
027-字串的排列
030-連續子陣列的最大和
052-正規表示式匹配(我用的暴力)
065-矩陣中的路徑(bfs)
066-機械人的運動範圍(dfs)
035-陣列中的逆序對(歸併排序)
029-最小的k個數(堆排序)
029-最小的k個數(快速排序)
011-二進位制中1的個數
012-數值的整數次方
040-陣列中只出現一次的數字
002-替換空格
013-調整陣列順序使奇數字於偶數前面
028-陣列**現次數超過一半的數字
031-整數中1出現的次數(從1到n整數中1出現的次數)
032-把陣列排成最小的數
033-醜數
041-和為s的連續正數序列(滑動視窗思想)
042-和為s的兩個數字(雙指標思想)
043-左旋轉字串(矩陣翻轉)
046-孩子們的遊戲-圓圈中最後剩下的數(約瑟夫環)
051-構建乘積陣列
劍指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的那個小朋友要出...