文章目錄
- 一、前言
- 二、內容查看
- 三、源碼獲取
- 四、相關學習
一、前言
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元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
