linkedlist
面試題06-從尾到頭列印鍊錶
面試題22-鍊錶中倒數第k個結點
面試題24-反轉鍊錶
面試題25-合併兩個排序的鍊錶
面試題35-複雜鍊錶的複製
面試題52-兩個鍊錶的第乙個公共節點
面試題18-刪除鍊錶的節點
tree
面試題07-重建二叉樹
面試題26-樹的子結構
面試題27-二叉樹的映象
面試題32-1 -從上往下列印二叉樹
面試題32-2 -從上往下列印二叉樹 2
面試題32-3 -從上往下列印二叉樹 3
面試題33-二叉搜尋樹的後序遍歷序列
面試題34-二叉樹中和為某一值的路徑
面試題36-二叉搜尋樹與雙向鍊錶
面試題55-1-二叉樹的深度
面試題55-2-平衡二叉樹
面試題28-對稱的二叉樹
面試題37-序列化二叉樹
面試題54-二叉搜尋樹的第k大節點
stack & queue
面試題09-用兩個棧實現佇列
面試題30-包含min函式的棧
面試題31-棧的壓入、彈出序列
面試題58-1-翻轉單詞順序
面試題59-1-滑動視窗的最大值
heap
面試題40-最小的k個數
hash table
面試題50-第乙個只出現一次的字元
圖
面試題12-矩陣中的路徑(bfs)
面試題13-機械人的運動範圍(dfs)
斐波那契數列
面試題10-1-斐波拉契數列
面試題10-2-青蛙跳台階問題
搜尋演算法
面試題04-二維陣列中的查詢
面試題11-旋轉陣列的最小數字（二分查詢）
面試題56-1-陣列中數字出現的次數（二分查詢）
全排列
面試題38-字串的排列
動態規劃
面試題42-連續子陣列的最大和
面試題19-正規表示式匹配(我用的暴力)
回溯
面試題12-矩陣中的路徑(bfs)
面試題13-機械人的運動範圍(dfs)
排序
面試題51-陣列中的逆序對(歸併排序)
面試題40-最小的k個數(堆排序)
位運算
面試題15-二進位制中1的個數
面試題16-數值的整數次方
其他演算法
面試題05-替換空格
面試題21-調整陣列順序使奇數字於偶數前面
面試題39-陣列**現次數超過一半的數字
面試題43- 1～n整數中1出現的次數
面試題45-把陣列排成最小的數
面試題49-醜數
面試題57-2-和為s的連續正數序列(滑動視窗思想)
面試題57-和為s的兩個數字(雙指標思想)
面試題58-2-左旋轉字串(矩陣翻轉)
面試題62-圓圈中最後剩下的數(約瑟夫環)
面試題66-構建乘積陣列
劍指offer刷題
面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...
劍指offer刷題
原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...
劍指offer刷題 2
思路 如果從前往後進行遍歷，那麼每次找到乙個空格，則需要新增兩個位元組來進行替換，我們採用先對字串進行遍歷，查詢字串中的空格的個數，然後對新的字串進行長度的計算，然後從後往前進行替換，每遇到乙個空字元,然後進行替換。class solution int oldnumber 0 int numbers...