劍指offer(第二版)java實現(xiàn)導航帖

歡迎關(guān)注(所屬專題在評論區(qū)的下方)

歡迎點贊

歡迎留言

歡迎討論

一起加油更扁!你的每個反饋都是我的動力!

說明

《劍指offer》嚣艇,從名字上看雖不是一本系統(tǒng)的算法書式廷,但很多師兄師姐都推薦它咐扭,因為很多互聯(lián)網(wǎng)公司的面試算法題都能這本書上找到思路,鏈表懒棉,二叉樹草描,圖,查找策严,排序穗慕,時間空間的優(yōu)化,隊列妻导,棧逛绵,覆蓋面比較廣且不拖沓。無奈這本書是用C++寫的倔韭,為了方便復習與參考术浪,已將原書第一版(鏈接)用Java寫了一遍。今年5月寿酌,該書第二版發(fā)布胰苏,新添的內(nèi)容也很不錯,動態(tài)規(guī)劃醇疼,回溯法硕并,貪婪算法,正則表達式等秧荆,我便又買了第二版倔毙。一是打算再刷一遍舊題,鞏固下乙濒,二是見見新題陕赃。歡迎交流指教。

源代碼

github地址:https://github.com/ryderchan/point-to-offer-edition2


類別順序分析(部分題目)

字符串
頁號 題目 簡書鏈接
51 5.替換空格 http://www.reibang.com/p/0135b2e13f41
124 19.正則表達式匹配 http://www.reibang.com/p/462f54c25e3f
127 20.表示數(shù)字的字符串 http://www.reibang.com/p/477388f9693e
284 58.翻轉(zhuǎn)單詞順序 http://www.reibang.com/p/8a79f439e63d
286 58.2.左旋轉(zhuǎn)字符串 http://www.reibang.com/p/c2f062b59bda
318 67.把字符串轉(zhuǎn)換成整數(shù) http://www.reibang.com/p/31dc58b9eca9
棧隊列
頁號 題目 簡書鏈接
68 9.用兩個棧實現(xiàn)隊列 http://www.reibang.com/p/e92f42b892d0
165 30.包含min函數(shù)的棧 http://www.reibang.com/p/c2f313eb26a5
168 31.棧的壓入彈出序列 http://www.reibang.com/p/e39ff6a1b3ee
288 滑動窗口的最大值 http://www.reibang.com/p/95e4e819761b
292 59.2.隊列的最大值 http://www.reibang.com/p/13ab1c51eac6
鏈表
頁號 題目 簡書鏈接
58 6.從尾到頭打印鏈表 http://www.reibang.com/p/ba84345d45f9
119 18.o(1)時間刪除鏈表的節(jié)點 http://www.reibang.com/p/5e2275757a3d
122 18-2.刪除排序鏈表中重復的節(jié)點 http://www.reibang.com/p/efb520176364
134 22.鏈表中倒數(shù)第k個節(jié)點 http://www.reibang.com/p/0a2b3b783a54
139 23.鏈表中環(huán)的入口(雙指針總結(jié)) http://www.reibang.com/p/924940701642
142 24.反轉(zhuǎn)鏈表 http://www.reibang.com/p/81d3c9117d52
145 25.合并兩個排序的鏈表 http://www.reibang.com/p/0f92e9d83699
187 35.復雜鏈表的復制 http://www.reibang.com/p/e6eea3a0aa43
253 52.兩個鏈表的第一個公共節(jié)點 http://www.reibang.com/p/aef2e3862d59
頁號 題目 簡書鏈接
60 總結(jié):二叉樹的遍歷 http://www.reibang.com/p/362d4ff42ab2
62 7.重建二叉樹 http://www.reibang.com/p/ddc50561dda5
65 8.二叉樹的下一個節(jié)點 http://www.reibang.com/p/85eea9f1adf0
148 26.樹的子結(jié)構(gòu) http://www.reibang.com/p/1fab9278a947
151 27.二叉樹的鏡像 http://www.reibang.com/p/055907cc3ca1
159 28.對稱的二叉樹 http://www.reibang.com/p/7f1bce9c6928
171 32.從上到下打印二叉樹 http://www.reibang.com/p/962a5c053e1f
174 32.2.分行從上到下打印二叉樹 http://www.reibang.com/p/bca35632cc76
176 32.3.之字形打印二叉樹 http://www.reibang.com/p/962a5c053e1f
179 33.二叉搜索樹的后序遍歷 http://www.reibang.com/p/49aaf6e0491d
182 34.二叉樹中和為某一值的路徑 http://www.reibang.com/p/6c1d5cd26020
191 36.二叉搜索樹與雙向鏈表 http://www.reibang.com/p/cbeb226afa4c
194 37.序列化二叉樹 http://www.reibang.com/p/61ec6618f792
269 54.二叉搜索樹的第k大節(jié)點 http://www.reibang.com/p/fa35d13200d9
271 55.二叉樹的深度 http://www.reibang.com/p/0411c31d0b08
273 55.2.平衡二叉樹 http://www.reibang.com/p/59db1f0e6ca9
326 68.樹中兩個節(jié)點的最低公共祖先 http://www.reibang.com/p/edffe43abc14
哈希
頁號 題目 簡書鏈接
39 3.數(shù)組中重復的數(shù) http://www.reibang.com/p/fb65947a2e9c
243 50.第一個只出現(xiàn)一次的字符 http://www.reibang.com/p/92daf959e793
247 50.2.流中第一個出現(xiàn)一次的字符 http://www.reibang.com/p/dd9826ff5109
位運算
頁號 題目 簡書鏈接
100 15.二進制中1的個數(shù) http://www.reibang.com/p/33d4b952f445
277 56.數(shù)組中只出現(xiàn)一次的兩個數(shù)字 http://www.reibang.com/p/1a9997924cc6
278 56.2.數(shù)組中唯一出現(xiàn)一次的數(shù)字 http://www.reibang.com/p/1a9997924cc6
279 總結(jié):元素出現(xiàn)次數(shù)的終極總結(jié) http://www.reibang.com/p/896accc5bc6d
310 65.不用加減乘除做加法 http://www.reibang.com/p/e1e77b010ecc
312 不用新變量交換兩個原有變量的值 http://www.reibang.com/p/0eb31b8b1bcf
查找
頁號 題目 簡書鏈接
44 4.二維數(shù)組中的查找 http://www.reibang.com/p/59e6cdf999a5
82 11.旋轉(zhuǎn)數(shù)組的最小數(shù)字 http://www.reibang.com/p/27b84fee0064
263 53.數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù) http://www.reibang.com/p/a5bda52fe134
266 53.2.0~n中缺失的數(shù)字 http://www.reibang.com/p/626f921c2091
排序
頁號 題目 簡書鏈接
79 總結(jié):排序算法 http://www.reibang.com/p/6ae77d17170c
79 總結(jié):數(shù)組&鏈表的快排 http://www.reibang.com/p/bbcfb28e3242
129 21.使數(shù)組中奇數(shù)位于偶數(shù)前面 http://www.reibang.com/p/3c332f879722
205 39.數(shù)組中出現(xiàn)次過一半的數(shù)字 http://www.reibang.com/p/aba14db8cbf2
209 40.最小的k個數(shù) http://www.reibang.com/p/2198f276ad2a
214 41.數(shù)據(jù)流中的中位數(shù) http://www.reibang.com/p/cca34b891266
227 45.把數(shù)組排列成最小的數(shù) http://www.reibang.com/p/3cead2821c68
249 51.數(shù)組中的逆序?qū)?/td> http://www.reibang.com/p/c7f98f5cc918
動態(tài)規(guī)劃
頁號 題目 簡書鏈接
96 14.剪繩子(動態(tài)規(guī)劃) http://www.reibang.com/p/63b780a3157a
218 42.連續(xù)子數(shù)組的最大和 http://www.reibang.com/p/fa1530aafc34
231 46.把數(shù)字翻譯成字符串 http://www.reibang.com/p/80e1841909b7
233 47.禮物的最大值 http://www.reibang.com/p/489098b6c5c3
236 48.最長不含重復字符的子字符串 http://www.reibang.com/p/b95997657aae

頁號順序分析(全部題目)

頁號 題目 簡書鏈接
25 1.賦值運算符函數(shù) http://www.reibang.com/p/3f024a03176b
32 2.實現(xiàn)單例模式 http://www.reibang.com/p/fdc64df67794
39 3.數(shù)組中重復的數(shù) http://www.reibang.com/p/fb65947a2e9c
44 4.二維數(shù)組中的查找 http://www.reibang.com/p/59e6cdf999a5
51 5.替換空格 http://www.reibang.com/p/0135b2e13f41
58 6.從尾到頭打印鏈表 http://www.reibang.com/p/ba84345d45f9
60 總結(jié):二叉樹的遍歷 http://www.reibang.com/p/362d4ff42ab2
62 7.重建二叉樹 http://www.reibang.com/p/ddc50561dda5
65 8.二叉樹的下一個節(jié)點 http://www.reibang.com/p/85eea9f1adf0
68 9.用兩個棧實現(xiàn)隊列 http://www.reibang.com/p/e92f42b892d0
74 10.斐波那契數(shù)列 http://www.reibang.com/p/be764a696745
79 總結(jié):排序算法 http://www.reibang.com/p/6ae77d17170c
79 總結(jié):數(shù)組&鏈表的快排 http://www.reibang.com/p/bbcfb28e3242
82 11.旋轉(zhuǎn)數(shù)組的最小數(shù)字(二分查找) http://www.reibang.com/p/27b84fee0064
89 12.矩陣中的路徑(回溯法) http://www.reibang.com/p/737e587935d8
92 13.機器人的運動范圍(回溯法) http://www.reibang.com/p/e38d425b3677
96 14.剪繩子(動態(tài)規(guī)劃) http://www.reibang.com/p/63b780a3157a
100 15.二進制中1的個數(shù)(位運算) http://www.reibang.com/p/33d4b952f445
110 16.數(shù)值的整數(shù)次方(細節(jié)) http://www.reibang.com/p/83b5663a519b
114 17.打印從1到最大的n位(大數(shù)問題) http://www.reibang.com/p/71c20c0a44b5
119 18.o(1)時間刪除鏈表的節(jié)點 http://www.reibang.com/p/5e2275757a3d
122 18-2.刪除排序鏈表中重復的節(jié)點 http://www.reibang.com/p/efb520176364
124 19.正則表達式匹配(匹配) http://www.reibang.com/p/462f54c25e3f
127 20.表示數(shù)字的字符串(匹配) http://www.reibang.com/p/477388f9693e
129 21.使數(shù)組中奇數(shù)位于偶數(shù)前面 http://www.reibang.com/p/3c332f879722
134 22.鏈表中倒數(shù)第k個節(jié)點 http://www.reibang.com/p/0a2b3b783a54
139 23.鏈表中環(huán)的入口(雙指針總結(jié)) http://www.reibang.com/p/924940701642
142 24.反轉(zhuǎn)鏈表 http://www.reibang.com/p/81d3c9117d52
145 25.合并兩個排序的鏈表 http://www.reibang.com/p/0f92e9d83699
148 26.樹的子結(jié)構(gòu) http://www.reibang.com/p/1fab9278a947
151 27.二叉樹的鏡像 http://www.reibang.com/p/055907cc3ca1
159 28.對稱的二叉樹 http://www.reibang.com/p/7f1bce9c6928
161 29.順時針打印矩陣 http://www.reibang.com/p/1bf321eff014
165 30.包含min函數(shù)的棧 http://www.reibang.com/p/c2f313eb26a5
168 31.棧的壓入彈出序列 http://www.reibang.com/p/e39ff6a1b3ee
171 32.從上到下打印二叉樹 http://www.reibang.com/p/962a5c053e1f
174 32.2.分行從上到下打印二叉樹 http://www.reibang.com/p/bca35632cc76
176 32.3.之字形打印二叉樹 http://www.reibang.com/p/962a5c053e1f
179 33.二叉搜索樹的后序遍歷 http://www.reibang.com/p/49aaf6e0491d
182 34.二叉樹中和為某一值的路徑 http://www.reibang.com/p/6c1d5cd26020
187 35.復雜鏈表的復制 http://www.reibang.com/p/e6eea3a0aa43
191 36.二叉搜索樹與雙向鏈表 http://www.reibang.com/p/cbeb226afa4c
194 37.序列化二叉樹 http://www.reibang.com/p/61ec6618f792
197 38.字符串的排列 http://www.reibang.com/p/17e7d220e8d4
199 38.2字符串的組合 http://www.reibang.com/p/a28b8feda61b
205 39.數(shù)組中出現(xiàn)次過一半的數(shù)字 http://www.reibang.com/p/aba14db8cbf2
209 40.最小的k個數(shù) http://www.reibang.com/p/2198f276ad2a
214 41.數(shù)據(jù)流中的中位數(shù) http://www.reibang.com/p/cca34b891266
218 42.連續(xù)子數(shù)組的最大和 http://www.reibang.com/p/fa1530aafc34
221 43. 1~n整數(shù)中1出現(xiàn)的次數(shù) http://www.reibang.com/p/25f33c14297f
225 44.數(shù)字序列中某一位的數(shù)字 http://www.reibang.com/p/0bbf1fcbe070
227 45.把數(shù)組排列成最小的數(shù) http://www.reibang.com/p/3cead2821c68
231 46.把數(shù)字翻譯成字符串 http://www.reibang.com/p/80e1841909b7
233 47.禮物的最大值 http://www.reibang.com/p/489098b6c5c3
236 48.最長不含重復字符的子字符串 http://www.reibang.com/p/b95997657aae
240 49.丑數(shù) http://www.reibang.com/p/75bd206d865d
243 50.第一個只出現(xiàn)一次的字符 http://www.reibang.com/p/92daf959e793
247 50.2.流中第一個出現(xiàn)一次的字符 http://www.reibang.com/p/dd9826ff5109
249 51.數(shù)組中的逆序?qū)?/td> http://www.reibang.com/p/c7f98f5cc918
253 52.兩個鏈表的第一個公共節(jié)點 http://www.reibang.com/p/aef2e3862d59
263 53.數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù) http://www.reibang.com/p/a5bda52fe134
266 53.2.0~n中缺失的數(shù)字 http://www.reibang.com/p/626f921c2091
267 53.3.數(shù)組中數(shù)值和下標相等的元素 http://www.reibang.com/p/912abde72cbd
269 54.二叉搜索樹的第k大節(jié)點 http://www.reibang.com/p/fa35d13200d9
271 55.二叉樹的深度 http://www.reibang.com/p/0411c31d0b08
273 55.2.平衡二叉樹 http://www.reibang.com/p/59db1f0e6ca9
277 56.數(shù)組中只出現(xiàn)一次的兩個數(shù)字 http://www.reibang.com/p/1a9997924cc6
278 56.2.數(shù)組中唯一出現(xiàn)一次的數(shù)字 http://www.reibang.com/p/1a9997924cc6
279 總結(jié):元素出現(xiàn)次數(shù)的終極總結(jié) http://www.reibang.com/p/896accc5bc6d
280 57.和為s的數(shù)字 http://www.reibang.com/p/9e4be7866cb9
282 57.2.和為s的連續(xù)正數(shù)序列 http://www.reibang.com/p/272a81c77bfa
284 58.翻轉(zhuǎn)單詞順序 http://www.reibang.com/p/8a79f439e63d
286 58.2.左旋轉(zhuǎn)字符串 http://www.reibang.com/p/c2f062b59bda
288 59.滑動窗口的最大值 http://www.reibang.com/p/95e4e819761b
292 59.2.隊列的最大值 http://www.reibang.com/p/13ab1c51eac6
294 60.n個骰子的點數(shù) http://www.reibang.com/p/5fc41ff88c3a
298 61.撲克牌中的順子 http://www.reibang.com/p/8e81fea0dc51
300 62.圓圈中最后剩下的數(shù)字 http://www.reibang.com/p/c522de1cdfab
304 63.股票的最大利潤 http://www.reibang.com/p/861d404abdd0
307 64.求1+2+...+n http://www.reibang.com/p/f77ab41ae245
310 65.不用加減乘除做加法 http://www.reibang.com/p/e1e77b010ecc
312 總結(jié):不用新變量交換兩個原有變量的值 http://www.reibang.com/p/0eb31b8b1bcf
313 66.構(gòu)建乘積數(shù)組 http://www.reibang.com/p/fa1e332f7d92
318 67.把字符串轉(zhuǎn)換成整數(shù) http://www.reibang.com/p/31dc58b9eca9
326 68.樹中兩個節(jié)點的最低公共祖先 http://www.reibang.com/p/edffe43abc14
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市么库,隨后出現(xiàn)的幾起案子傻丝,更是在濱河造成了極大的恐慌,老刑警劉巖诉儒,帶你破解...
    沈念sama閱讀 216,372評論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件桑滩,死亡現(xiàn)場離奇詭異,居然都是意外死亡允睹,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,368評論 3 392
  • 文/潘曉璐 我一進店門幌氮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來缭受,“玉大人,你說我怎么就攤上這事该互∶渍撸” “怎么了?”我有些...
    開封第一講書人閱讀 162,415評論 0 353
  • 文/不壞的土叔 我叫張陵宇智,是天一觀的道長蔓搞。 經(jīng)常有香客問我,道長随橘,這世上最難降的妖魔是什么喂分? 我笑而不...
    開封第一講書人閱讀 58,157評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮机蔗,結(jié)果婚禮上蒲祈,老公的妹妹穿的比我還像新娘。我一直安慰自己萝嘁,他們只是感情好梆掸,可當我...
    茶點故事閱讀 67,171評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著牙言,像睡著了一般酸钦。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上咱枉,一...
    開封第一講書人閱讀 51,125評論 1 297
  • 那天卑硫,我揣著相機與錄音,去河邊找鬼庞钢。 笑死拔恰,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的基括。 我是一名探鬼主播颜懊,決...
    沈念sama閱讀 40,028評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了河爹?” 一聲冷哼從身側(cè)響起匠璧,我...
    開封第一講書人閱讀 38,887評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎咸这,沒想到半個月后夷恍,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,310評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡媳维,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,533評論 2 332
  • 正文 我和宋清朗相戀三年酿雪,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侄刽。...
    茶點故事閱讀 39,690評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡指黎,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出州丹,到底是詐尸還是另有隱情醋安,我是刑警寧澤,帶...
    沈念sama閱讀 35,411評論 5 343
  • 正文 年R本政府宣布墓毒,位于F島的核電站吓揪,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏所计。R本人自食惡果不足惜柠辞,卻給世界環(huán)境...
    茶點故事閱讀 41,004評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望醉箕。 院中可真熱鬧钾腺,春花似錦、人聲如沸讥裤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽己英。三九已至间螟,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間损肛,已是汗流浹背厢破。 一陣腳步聲響...
    開封第一講書人閱讀 32,812評論 1 268
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留治拿,地道東北人摩泪。 一個月前我還...
    沈念sama閱讀 47,693評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像劫谅,于是被迫代替她去往敵國和親见坑。 傳聞我的和親對象是個殘疾皇子嚷掠,可洞房花燭夜當晚...
    茶點故事閱讀 44,577評論 2 353

推薦閱讀更多精彩內(nèi)容