劍指Offer系列刷題筆記彙總

2021-08-20 11:23:29 字數 1689 閱讀 4697

本系列文章為《劍指offer》刷題筆記。 

刷題平台:牛客網

刷題刷的比較慢,花費了兩個多月,終於將所有題目過了一遍,牛客網一共有66道題,這次刷題主要使用c++,接下來會使用python重新過一遍,並對這些寫過的文章進行更新。同時,也會重新開始刷leetcode。

github專案:

分類二一、線性表

1、陣列

面試題3:二維陣列中的查詢

面試題14:調整陣列順序使得奇數字於偶數前面

面試題29:陣列中出現超過一半的數字

面試題30:最小的k個數

面試題33:把陣列排成最小的數

面試題36:陣列中的逆序對

面試題40:數字在排序陣列中出現的次數

面試題51:陣列中重複的數字

面試題52:構建乘積陣列

2、鍊錶

面試題5:從尾到頭列印鍊錶

面試題13:在o(1)時間刪除鍊錶結點

面試題15:鍊錶中倒數第k個結點

面試題16:反轉鍊錶

面試題17:合併兩個排序的鍊錶

面試題26:複雜鍊錶的複製

面試題37:兩個鍊錶的第乙個公共結點

面試題56:鍊錶中環的入口結點

面試題57:刪除鍊錶中重複的結點

二、字串

面試題4:替換空格

面試題12:列印1到最大的n位數

面試題28:字串的排列

面試題32:從1到n整數中1出現的次數

面試題35:第乙個只出現1次的字元

面試題42:反轉單詞順序以及坐旋轉字串

面試題49:把字串轉換成整數

面試題53:正規表示式匹配

面試題54:表示數值的字串

面試題55:字元流中第乙個不重複的字元

三、棧和佇列

面試題7:用兩個棧實現佇列

面試題21:包含min函式的棧

面試題22:棧的壓入、彈出序列

四、樹面試題6:重建二叉樹

面試題18:樹的子結構

面試題19:二叉樹映象

面試題23:從上往下列印二叉樹

面試題24:二叉搜尋樹的後序遍歷

面試題25:二叉樹中和為某一值的路徑

面試題27:二叉搜尋樹與雙向鍊錶

面試題39:二叉樹的深度

面試題50:樹中兩個節點的最低公共祖先

面試題59:對稱的二叉樹

面試題60:把二叉樹列印成多行

面試題61:按之字形順序列印二叉樹

面試題62:序列化二叉樹

面試題63:二叉搜尋樹的第k個結點

面試題65:滑動視窗的最大值

五、查詢和排序

面試題8:旋轉陣列中的最小數字

六、動態規劃

面試題9:斐波那契數列

面試題31:連續子陣列的最大和

面試題34:醜數

面試題45:圓圈中最後剩下的數字

七、回朔法

面試題66:矩陣中的路徑

面試題67:機械人的運動範圍

八、細節實現題

面試題10:二進位制中1的個數

面試題11:數值的整數次方

面試題20:順時針列印矩陣

面試題41:和為s的兩個數字vs和為s的連續正數序列

面試題43:n哥骰子的點數

面試題44:撲克牌順子

面試題46:求1+2+3+.......+n

面試題47:不用加減乘除做加法

劍指Offer系列刷題筆記彙總

劍指offer 二 替換空格 劍指offer 二十七 字串的排列 劍指offer 三十四 第乙個只出現一次的字元 劍指offer 四十三 左旋轉字串 劍指offer 四十四 翻轉單詞順序序列 劍指offer 四十九 把字串轉換成整數 劍指offer 五十二 正規表示式匹配 劍指offer 五十三 表...

劍指offer刷題筆記

給定一顆二叉搜尋樹,請找出其中的第k大的結點。例如,5 3 7 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。struct treenode class solution treenode kthnode treenode proot,int k 非遞迴實現 class solution...

劍指offer刷題

面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...