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