劍指Offer Python題解
offer-coding-interviews-python
記錄個人的劍指offer python題解
線上閱讀請戳這裡
現已添加PDF版,離線閱讀也ok~
線上編碼可以去牛客網專區
本倉庫隻收錄了Python語言的題解和題目的簡單分析,僅供學習交流使用,更多關于面試的知識、算法題的思路,以及一些題目的詳細解答和推導,還請參閱《劍指Offer》這本書,多多支援下原作者。
目錄
本repo按照部落格的來組織,幾個題合成一篇。
第1篇
| 數組 | 二維數組中的查找
第2篇
| 字元串 | 替換空格
| 連結清單 | 從尾到頭列印連結清單
第3篇
| 樹 | 重建二叉樹
| 棧和隊列 | 用兩個棧實作隊列
| 查找和排序 | 旋轉數組的最小數字
第4篇
| 遞歸和循環 | 斐波那契數列
| 遞歸和循環 | 跳台階
| 遞歸和循環 | 變态跳台階
| 遞歸和循環 | 矩形覆寫
第5篇
| 位運算 | 二進制中1的個數
| 代碼的完整性 | 數值的整數次方
| 代碼的完整性 | 調整數組順序使奇數位于偶數前面
第6篇
| 代碼的魯棒性 | 連結清單中倒數第k個結點
| 代碼的魯棒性 | 反轉連結清單
| 代碼的魯棒性 | 合并兩個排序的連結清單
| 代碼的魯棒性 | 樹的子結構
第7篇
| 面試思路 | 二叉樹的鏡像
| 畫圖讓抽象形象化 | 順時針列印矩陣
| 舉例讓抽象具體化 | 包含min函數的棧
| 舉例讓抽象具體化 | 棧的壓入、彈出序列
| 舉例讓抽象具體化 | 從上往下列印二叉樹
| 舉例讓抽象具體化 | 二叉搜尋樹的後序周遊序列
| 舉例讓抽象具體化 | 二叉樹中和為某一值的路徑
第8篇
| 分解讓複雜問題簡單 | 複雜連結清單的複制
| 分解讓複雜問題簡單 | 二叉搜尋樹與雙向連結清單
| 分解讓複雜問題簡單 | 字元串的排列
第9篇
| 時間效率 | 數組中出現次數超過一半的數字
| 時間效率 | 最小的K個數
| 時間效率 | 連續子數組的最大和
| 時間效率 | 整數中1出現的次數(從1到n整數中1出現的次數)
| 時間效率 | 把數組排成最小的數
第10篇
| 時間空間效率的平衡 | 醜數
| 時間空間效率的平衡 | 第一個隻出現一次的字元位置
| 時間空間效率的平衡 | 數組中的逆序對
| 時間空間效率的平衡 | 兩個連結清單的第一個公共結點
第11篇
| 知識遷移能力 | 數字在排序數組中出現的次數
| 知識遷移能力 | 二叉樹的深度
| 知識遷移能力 | 平衡二叉樹
| 知識遷移能力 | 數組中隻出現一次的數字
| 知識遷移能力 | 和為S的連續正數序列
| 知識遷移能力 | 和為S的兩個數字
第12篇
| 知識遷移能力 | 左旋轉字元串
| 知識遷移能力 | 翻轉單詞順序列
| 抽象模組化能力 | 撲克牌順子
| 抽象模組化能力 | 孩子們的遊戲(圓圈中最後剩下的數)
| 發散思維能力 | 求1+2+3+…+n
| 發散思維能力 | 不用加減乘除做加法
第13篇
| 綜合 | 把字元串轉換成整數
| 數組 | 數組中重複的數字
| 數組 | 建構乘積數組
| 字元串 | 正規表達式比對
| 字元串 | 表示數值的字元串
| 字元串 | 字元流中第一個不重複的字元
| 連結清單 | 連結清單中環的入口結點
| 連結清單 | 删除連結清單中重複的結點
第14篇
| 樹 | 二叉樹的下一個結點
| 樹 | 對稱的二叉樹
| 樹 | 按之字形順序列印二叉樹
| 樹 | 把二叉樹列印成多行
| 樹 | 序列化二叉樹
| 樹 | 二叉搜尋樹的第k個結點
| 樹 | 資料流中的中位數
第15篇
| 棧和隊列 | 滑動視窗的最大值
| 回溯法 | 矩陣中的路徑
| 回溯法 | 機器人的運動範圍
notes
如有遺漏錯誤,歡迎指正