劍指 Offer - python 題解

更新:此系列題解已經(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

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 本文是我自己在秋招復習時的讀書筆記,整理的知識點,也是為了防止忘記,尊重勞動成果,轉載注明出處哦!如果你也喜歡,那...
    波波波先森閱讀 4,348評論 0 23
  • 一些概念 數(shù)據(jù)結構就是研究數(shù)據(jù)的邏輯結構和物理結構以及它們之間相互關系,并對這種結構定義相應的運算,而且確保經(jīng)過這...
    Winterfell_Z閱讀 6,573評論 0 13
  • 說明: 本文中出現(xiàn)的所有算法題皆來自??途W(wǎng)-劍指Offer在線編程題,在此只是作為轉載和記錄,用于本人學習使用,不...
    秋意思寒閱讀 1,215評論 1 1
  • (一)回家睡覺 那天回家的時候,我爸開著一輛臟不拉幾的皮卡車,載著我媽來到了車站。 我媽特別暈車,我沒想到她來了。...
    靜碩之閱讀 414評論 3 3
  • 馬上我就要過生日了,我依稀記得我九年級才知道自己生日是哪一天,其實過生日也沒有什么啦!就是越離近我生日我就有一點難...
    嘎旺閱讀 223評論 0 0

友情鏈接更多精彩內(nèi)容