劍指Offer_編程題(66題) 題解 C++版本

劍指Offer_編程題原題鏈接

題目目錄&題解鏈接:

考點 題目 熱度指數 通過率
數組 二維數組中的查找 157790 23.83%
字符串 替換空格 146574 24.56%
鏈表 從尾到頭打印鏈表 127775 24.62%
重建二叉樹 91028 23.02%
棧和隊列 用兩個棧實現隊列 101734 35.69%
查找和排序 旋轉數組的最小數字 97276 32.21%
遞歸和循環 斐波那契數列 107389 29.81%
遞歸和循環 跳臺階 105919 34.55%
遞歸和循環 變態跳臺階 96878 40.12%
遞歸和循環 矩形覆蓋 86954 34.45%
位運算 二進制中1的個數 92323 34.04%
代碼的完整性 數值的整數次方 85540 31.35%
代碼的完整性 調整數組順序使奇數位於偶數前面 86383 26.02%
代碼的魯棒性 鏈表中倒數第k個結點 88360 20.56%
代碼的魯棒性 反轉鏈表 86611 29.00%
代碼的魯棒性 合併兩個排序的鏈表 80377 26.99%
代碼的魯棒性 樹的子結構 69667 23.20%
面試思路 二叉樹的鏡像 75948 42.67%
畫圖讓抽象形象化 順時針打印矩陣 63405 17.70%
舉例讓抽象具體化 包含min函數的棧 64912 31.15%

 

考點 題目 熱度指數 通過率
舉例讓抽象具體化 棧的壓入、彈出序列 65776 28.85%
舉例讓抽象具體化 從上往下打印二叉樹 67368 26.60%
舉例讓抽象具體化 二叉搜索樹的後序遍歷序列 59305 23.61%
舉例讓抽象具體化 二叉樹中和爲某一值的路徑 55488 26.21%
分解讓複雜問題簡單 複雜鏈表的複製 47582 20.61%
分解讓複雜問題簡單 二叉搜索樹與雙向鏈表 44638 27.93%
分解讓複雜問題簡單 字符串的排列 49537 20.13%
時間效率 數組中出現次數超過一半的數字 59687 27.14%
時間效率 最小的K個數 58762 21.40%
時間效率 連續子數組的最大和 56636 35.46%
時間效率 整數中1出現的次數(從1到n整數中1出現的次數) 45564 33.05%
時間效率 把數組排成最小的數 46989 26.94%
時間空間效率的平衡 醜數 46877 21.44%
時間空間效率的平衡 第一個只出現一次的字符位置 50758 26.71%
時間空間效率的平衡 數組中的逆序對 39371 15.03%
時間空間效率的平衡 兩個鏈表的第一個公共結點 48212 32.25%
知識遷移能力 數字在排序數組中出現的次數 47777 29.62%
知識遷移能力 二叉樹的深度 53956 46.69%
知識遷移能力 平衡二叉樹 45076 33.95%
知識遷移能力 數組中只出現一次的數字 47406 29.18%

 

考點 題目 熱度指數 通過率
知識遷移能力 和爲S的連續正數序列 42319 26.65%
知識遷移能力 和爲S的兩個數字 46282 28.61%
知識遷移能力 左旋轉字符串 45566 30.81%
知識遷移能力 翻轉單詞順序列 44999 19.16%
抽象建模能力 撲克牌順子 36852 24.87%
抽象建模能力 孩子們的遊戲(圓圈中最後剩下的數) 36746 29.39%
發散思維能力 求1+2+3+...+n 49226 38.03%
發散思維能力 不用加減乘除做加法 41762 44.28%
綜合 把字符串轉換成整數 38926 26.68%
數組 數組中重複的數字 47510 28.39%
數組 構建乘積數組 36470 38.19%
字符串 正則表達式匹配 28660 20.06%
字符串 表示數值的字符串 29430 26.58%
字符串 字符流中第一個不重複的字符 32058 30.63%
鏈表 鏈表中環的入口結點 40091 30.87%
鏈表 刪除鏈表中重複的結點 42434 19.46%
二叉樹的下一個結點 36875 29.26%
對稱的二叉樹 38424 30.20%
按之字形順序打印二叉樹 32399 23.47%
把二叉樹打印成多行 34505 29.99%

 

序列化二叉樹 26759 21.54%
二叉搜索樹的第k個結點 33589 23.65%
數據流中的中位數 26827 25.51%
棧和隊列 滑動窗口的最大值 31735 23.85%
回溯法 矩陣中的路徑 28143 21.77%
回溯法 機器人的運動範圍 29140 22.71%

 感想:二叉樹和鏈表的操作已經比較熟練了。裏面的題很多沒有範圍,真是讓人頭大。()

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章