文章目錄
- 一、前言
- 二、內容查看
- 三、源碼獲取
- 四、相關學習
一、前言
1、關于劍指offer的題,只要是博主發出來的都是經過牛客AC的
2、實現語言多半是python和java以及C++同時實現的,部分是用其中一種語言實現的
3、只是用于交流,畢竟自我感覺整理的很好哎
二、內容查看
| 序號 | 題目 | 考點 | 知識點 |
|---|---|---|---|
| 1 | 二維數組的查找 | 數組 | 查找、數組 |
| 2 | 替換空格 | 字符串 | 字符串 |
| 3 | 從尾到頭打印鏈表 | 鏈表 | 鏈表 |
| 4 | 重建二叉樹 | 樹 | 樹 |
| 5 | 用兩個棧實現隊列 | 棧和隊列 | 隊列、棧 |
| 6 | 旋轉數組的最小數字 | 查找和排序 | 查找 |
| 7 | 斐波那鍥數列 | 遞歸和循環 | 遞歸 |
| 8 | 跳臺階 | 遞歸和循環 | 遞歸 |
| 9 | 變態跳臺階 | 遞歸和循環 | 貪心 |
| 10 | 矩陣覆蓋 | 遞歸和循環 | 遞歸 |
| 11 | 二進制中1的個數 | 位運算 | 進制轉換、補碼反碼原碼 |
| 12 | 數值的整數次方 | 代碼的完整性 | 數學 |
| 13 | 調整數組順序使奇數位于偶數前面 | 代碼的完整性 | 數組 |
| 14 | 鏈表中倒數第K個節點 | 代碼的魯棒性 | 鏈表 |
| 15 | 反轉鏈表 | 代碼的魯棒性 | 鏈表 |
| 16 | 合并兩個排序的鏈表 | 代碼的魯棒性 | 鏈表 |
| 17 | 樹的子結構 | 代碼的魯棒性 | 二叉樹 |
| 18 | 二叉樹的鏡像 | 面試思考 | 樹 |
| 19 | 順時針打印矩陣 | 畫圖讓抽象形象化 | 數組 |
| 20 | 包含main函數的棧 | 舉例讓抽象具體化 | 棧 |
| 21 | 棧的壓入、彈出序列 | 舉例讓抽象具體化 | 棧 |
| 22 | 從上往下打印二叉樹 | 舉例讓抽象具體化 | 隊列、樹 |
| 23 | 二叉樹搜索樹的后續遍歷序列 | 舉例讓抽象具體化 | 棧、樹 |
| 24 | 二叉樹中和為某一值的路徑 | 舉例讓抽象具體化 | 樹 |
| 25 | 復雜鏈表的復制 | 分解讓復雜問題簡單 | 鏈表 |
| 26 | 二叉搜索樹與雙向鏈表 | 分解讓復雜問題簡單 | 鏈表、樹 |
| 27 | 字符串的排序 | 讓復雜問題簡單化 | 字符串、動態規劃、遞歸 |
| 28 | 數組中出現次數超過一半的數字 | 時間效率 | 數組 |
| 29 | 最小的K個樹 | 時間效率 | 數組、高級算法 |
| 30 | 連續子數組的最大和 | 時間效率 | 數組 |
| 31 | 整數中1出現的次數(從1到n整數中1出現的次數) | 時間效率 | 查找、數學 |
| 32 | 把數組排序最小的數 | 時間效率 | 數組 |
| 33 | 丑數 | 時間空間效率平衡 | 窮舉 |
| 34 | 第一個只出現一次的字符 | 時間空間效率的平衡 | 字符串 |
| 35 | 數組中的逆序對 | 時間空間效率的平衡 | 數組 |
| 36 | 兩個鏈表的第一個公共節點 | 時間空間效率的平衡 | 鏈表 |
| 37 | 數字在排序數組中出現的次數 | 知識遷移能力 | 數組 |
| 38 | 二叉樹的深度 | 知識遷移能力 | 樹 |
| 39 | 平衡二叉樹 | 知識遷移能力 | 樹 |
| 40 | 數組中只出現一次的數字 | 知識遷移能力 | 數組 |
| 41 | 和為S的連續正數序列 | 知識遷移能力 | 窮舉 |
| 42 | 和為S的兩個數字 | 知識遷移能力 | 數字 |
| 43 | 左旋轉字符串 | 知識遷移能力 | 字符串 |
| 44 | 翻轉單詞順序列 | 知識遷移能力 | 字符串 |
| 45 | 撲克牌順子 | 抽象建模能力 | 字符串 |
| 46 | 孩子們的游戲(圓圈最后剩下的數) | 抽象建模能力 | 數字、鏈表 |
| 47 | 求1+2+3…+n | 發散思維能力 | 進制轉換 |
| 48 | 不用加減乘除做加法 | 發散思維能力 | 進制轉換 |
| 49 | 把字符串轉換成整數 | 總和 | 字符串、進制轉換 |
| 50 | 數組中重復的數字 | 數組 | 數組 |
| 51 | 構建乘積數組 | 構建乘積數組 | 數組 |
| 52 | 正則表達式匹配 | 字符串 | 字符串 |
| 53 | 表示數值的字符串 | 字符串 | 字符串 |
| 54 | 字符流中第一個不重復的字符 | 字符串 | 字符串 |
| 55 | 鏈表中環的入口節點 | 鏈表 | 鏈表 |
| 56 | 刪除鏈表中重復的節點 | 鏈表 | 鏈表 |
| 57 | 二叉樹的下一個節點 | 樹 | 樹 |
| 58 | 對稱的二叉樹 | 樹 | 樹 |
| 59 | 按之字形順序打印二叉樹 | 樹 | 棧、樹 |
| 60 | 把二叉樹打印成多行 | 樹 | 隊列、樹 |
| 61 | 序列化二叉樹 | 樹 | 隊列、樹 |
| 62 | 二叉搜索樹的第k個節點 | 樹 | 棧、樹 |
| 63 | 數據流中的中位數 | 樹 | 進制轉換 |
| 64 | 滑動窗口的最大值 | 棧和隊列 | 數組 |
| 65 | 旋轉數組中的數字 | 回溯法 | |
| 66 | 機器人的運動范圍 | 回溯法 | 數組 |
| 67 | 剪繩子 | 動態規劃與貪婪 | 貪心 |
三、源碼獲取
由于時間關系,源碼先不拋出鏈接那,博主還沒來得及上傳到github中,所以先暫時不上傳了,待更新。
四、相關學習
也可以關注博主的微信公眾號,后期還會繼續分享干活,關于數據結構的學習,也可以參考博主此篇博文
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元

