面試題3：陣列中重複的數字
面試題4：二維陣列中的查詢
面試題11. 旋轉陣列的最小數字
面試題21：調整陣列順序使得奇數字於偶數前面
面試題39：陣列中出現超過一半的數字
面試題40：最小的k個數
面試題42：連續子陣列的最大和
面試題45：把陣列排成最小的數
面試題51：陣列中的逆序對
面試題53：數字在排序陣列中出現的次數
面試題56：陣列中只出現一次的二個數字（56_1）
面試題56_2:陣列中只有乙個數出現一次，其他數字出現三次，求出這個出現一次的數字
面試題66：構建乘積陣列
面試題6：從尾到頭列印鍊錶
面試題18_1：在o(1)時間刪除鍊錶結點
面試題18_2：刪除鍊錶中重複的結點
面試題22：鍊錶中倒數第k個結點
面試題23：鍊錶中環的入口結點
面試題24：反轉鍊錶
面試題25：合併兩個排序的鍊錶
面試題35：複雜鍊錶的複製
面試題52：兩個鍊錶的第乙個公共結點
面試題4：替換空格
面試題12：列印1到最大的n位數
面試題20：表示數值的字串
面試題28：字串的排列
面試題43：從1到n整數中1出現的次數
面試題50：第乙個只出現1次的字元
面試題50_2：字元流中第乙個不重複的字元
面試題58：反轉單詞順序以及左旋轉字串
面試題67：把字串轉換成整數
面試題53：正規表示式匹配
面試題7：用兩個棧實現佇列
面試題21：包含min函式的棧
面試題22：棧的壓入、彈出序列
面試題65：滑動視窗的最大值
面試題6：重建二叉樹
面試題18：樹的子結構
面試題19：二叉樹映象
面試題23：從上往下列印二叉樹
面試題24：二叉搜尋樹的後序遍歷
面試題25：二叉樹中和為某一值的路徑
面試題27：二叉搜尋樹與雙向鍊錶
面試題39：二叉樹的深度
面試題50：樹中兩個節點的最低公共祖先
面試題59：對稱的二叉樹
面試題60：把二叉樹列印成多行
面試題61：按之字形順序列印二叉樹
面試題62：序列化二叉樹
面試題63：二叉搜尋樹的第k個結點
五、查詢和排序
面試題8：旋轉陣列中的最小數字
面試題9：斐波那契數列
面試題31：連續子陣列的最大和
面試題34：醜數
面試題45：圓圈中最後剩下的數字
面試題66：矩陣中的路徑
面試題67：機械人的運動範圍
面試題10：二進位制中1的個數
面試題11：數值的整數次方
面試題20：順時針列印矩陣
面試題41：和為s的兩個數字vs和為s的連續正數序列
面試題43：n哥骰子的點數
面試題44：撲克牌順子
面試題46：求1+2+3+.......+n
面試題47：不用加減乘除做加法
面試題64：資料流中的中位數
劍指offer題目分類
一 線性表 1 陣列 面試題3 陣列中重複的數字 面試題4 二維陣列中的查詢 面試題11.旋轉陣列的最小數字 面試題21 調整陣列順序使得奇數字於偶數前面 面試題39 陣列 現超過一半的數字 面試題40 最小的k個數 面試題42 連續子陣列的最大和 面試題45 把陣列排成最小的數 面試題51 陣列中...
劍指offer 分類整理
27.字串排列 29.最小的k個數 35.陣列中的逆序對 31.整數中1出現的次數 41.和為s的整數 滑動時間視窗 43.左旋轉字串 yx xt yt t 46.孩子們的遊戲 47.1 2 3 n 短路求值 48.不用加減乘除做加法 51.構建乘積陣列 矩陣上下三角 52.正規表示式匹配 64.滑...
劍指offer 具體演算法類 搜尋演算法
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。方法一 選取右上角為起始點，遍歷 def find self,target,array write code ...