劍指offer總論

2021-10-05 14:10:11 字數 1329 閱讀 9063

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的那個小朋友要出...