更新:此系列題解已經(jīng)放到 Github,鏈接: https://github.com/dox1994/offer-coding-interviews-python ,可以clone或者fork留存。覺得有用也請記得給個小星星呀?
斷斷續(xù)續(xù)刷完了??途W(wǎng)上的劍指 Offer 題目,也隨著整理了所有題目的解答方案,python 寫的。
目錄如下:
第1篇
| 數(shù)組 | 二維數(shù)組中的查找
第2篇
| 字符串 | 替換空格
| 鏈表 | 從尾到頭打印鏈表
第3篇
| 樹 | 重建二叉樹
| 棧和隊列 | 用兩個棧實現(xiàn)隊列
| 查找和排序 | 旋轉數(shù)組的最小數(shù)字
第4篇
| 遞歸和循環(huán) | 斐波那契數(shù)列
| 遞歸和循環(huán) | 跳臺階
| 遞歸和循環(huán) | 變態(tài)跳臺階
| 遞歸和循環(huán) | 矩形覆蓋
第5篇
| 位運算 | 二進制中1的個數(shù)
| 代碼的完整性 | 數(shù)值的整數(shù)次方
| 代碼的完整性 | 調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
第6篇
| 代碼的魯棒性 | 鏈表中倒數(shù)第k個結點
| 代碼的魯棒性 | 反轉鏈表
| 代碼的魯棒性 | 合并兩個排序的鏈表
| 代碼的魯棒性 | 樹的子結構
第7篇
| 面試思路 | 二叉樹的鏡像
| 畫圖讓抽象形象化 | 順時針打印矩陣
| 舉例讓抽象具體化 | 包含min函數(shù)的棧
| 舉例讓抽象具體化 | 棧的壓入、彈出序列
| 舉例讓抽象具體化 | 從上往下打印二叉樹
| 舉例讓抽象具體化 | 二叉搜索樹的后序遍歷序列
| 舉例讓抽象具體化 | 二叉樹中和為某一值的路徑
第8篇
| 分解讓復雜問題簡單 | 復雜鏈表的復制
| 分解讓復雜問題簡單 | 二叉搜索樹與雙向鏈表
| 分解讓復雜問題簡單 | 字符串的排列
第9篇
| 時間效率 | 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
| 時間效率 | 最小的K個數(shù)
| 時間效率 | 連續(xù)子數(shù)組的最大和
| 時間效率 | 整數(shù)中1出現(xiàn)的次數(shù)(從1到n整數(shù)中1出現(xiàn)的次數(shù))
| 時間效率 | 把數(shù)組排成最小的數(shù)
第10篇
| 時間空間效率的平衡 | 丑數(shù)
| 時間空間效率的平衡 | 第一個只出現(xiàn)一次的字符位置
| 時間空間效率的平衡 | 數(shù)組中的逆序對
| 時間空間效率的平衡 | 兩個鏈表的第一個公共結點
第11篇
| 知識遷移能力 | 數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)
| 知識遷移能力 | 二叉樹的深度
| 知識遷移能力 | 平衡二叉樹
| 知識遷移能力 | 數(shù)組中只出現(xiàn)一次的數(shù)字
| 知識遷移能力 | 和為S的連續(xù)正數(shù)序列
| 知識遷移能力 | 和為S的兩個數(shù)字
第12篇
| 知識遷移能力 | 左旋轉字符串
| 知識遷移能力 | 翻轉單詞順序列
| 抽象建模能力 | 撲克牌順子
| 抽象建模能力 | 孩子們的游戲(圓圈中最后剩下的數(shù))
| 發(fā)散思維能力 | 求1+2+3+...+n
| 發(fā)散思維能力 | 不用加減乘除做加法
第13篇
| 綜合 | 把字符串轉換成整數(shù)
| 數(shù)組 | 數(shù)組中重復的數(shù)字
| 數(shù)組 | 構建乘積數(shù)組
| 字符串 | 正則表達式匹配
| 字符串 | 表示數(shù)值的字符串
| 字符串 | 字符流中第一個不重復的字符
| 鏈表 | 鏈表中環(huán)的入口結點
| 鏈表 | 刪除鏈表中重復的結點
第14篇
| 樹 | 二叉樹的下一個結點
| 樹 | 對稱的二叉樹
| 樹 | 按之字形順序打印二叉樹
| 樹 | 把二叉樹打印成多行
| 樹 | 序列化二叉樹
| 樹 | 二叉搜索樹的第k個結點
| 樹 | 數(shù)據(jù)流中的中位數(shù)
第15篇
| 棧和隊列 | 滑動窗口的最大值
| 回溯法 | 矩陣中的路徑
| 回溯法 | 機器人的運動范圍
更多內(nèi)容歡迎關注我的博客 https://codingcat.cn