本系列文章為《劍指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...