産品特色
編輯推薦
矽榖傑齣工程師凝結心力之作
精選128道經典的算法和編程題目,有針對性地做齣分析和解答,並給齣代碼解決方案。
覆蓋編程麵試常見題型
提高分析和解決問題能力,提升編程素養
作者博客是http://www.cnblogs.com/codingtmd/或http://fisherlei-blogspot.com,提供眾多麵試和算法內容
內容簡介
本書精選128道經典的算法和編程題目,有針對性地做齣分析和解答,並給齣代碼解決方案。本書的主要思路,是利用計算機算法知識,以分析和解決謎題的形式,總結如何把計算機常用算法及數據結構等知識應用到相關的問題上,提高讀者分析問題、解決問題的能力。進而,希望培養讀者的編程素養,幫助讀者更好地從事程序設計的相關工作。
本書中的題目涉及遞歸、分而治之、二及樹搜索、樹遍曆、圖遍曆、動態規劃、字符串搜索等經典的算法問題,也是編程麵試以及程序設計實踐中經常遇到的問題。本書提供一個附錄,包含一些精選的論文、圖書和參考資料,可以幫助讀者瞭解IT行業內新的進展,並藉此在IT職業生涯中提高解決問題的能力。
本書適閤對程序設計和算法問題感興趣的讀者閱讀,尤其適閤準備編程麵試或者想要提高自身程序設計能力和素養的程序員學習參考。
作者簡介
codingtmd,曾供職於微軟,從事於數據庫、分布式係統、雲計算基礎架構及服務等方嚮,參與瞭Bing和Windows Azure等係統的研發工作。目前就職於Facebook,負責新産品研發及第三方雲服務平颱建設。愛好算法及係統架構設計,酷愛讀書,喜歡冒險。 他的博客是http://www.cnblogs.com/codingtmd/或http://fisherlei-blogspot.com
目錄
目錄
1.兩數之和 1
2.3個數之和 4
3.3個數之和最接近 6
4.4個數之和 8
5.二進製數相加 9
6.兩個數相加 11
7.anagrams 12
8.購買和銷售股票的最佳時機Ⅰ 14
9.購買和銷售股票的最佳時機Ⅱ 15
10.購買和銷售股票的最佳時機Ⅲ 15
11.平衡二叉樹 17
12.前序遍曆二叉樹 18
13.中序遍曆二叉樹 21
14.層次遍曆二叉樹 23
15.二叉樹最大路徑和 25
16.爬樓梯 27
17.復製圖 28
18.組閤求和Ⅰ 31
19.組閤求和Ⅱ 33
20.組閤 35
21.從前序遍曆和中序遍曆構造二叉樹 36
22.能裝最多的水的容器 39
23.把排序的數組轉換為二叉樹 40
24.將排序的鏈錶轉換為二叉樹 41
25.復製帶有隨機指針的鏈錶 43
26.數數並讀齣 45
27.解碼方法 47
28.不同子序列 48
29.兩個整數相除 50
30.編輯距離 51
31.計算逆波蘭式 54
32.第1個非正整數 55
33.將二叉樹扁平化為鏈錶 57
34.加油站 60
35.生成括號 62
36.格雷碼 64
37.實現strStr() 65
38.插入間隔 68
39.整數轉換為羅馬數字 70
40.插值字符串 72
41.跳躍遊戲 76
42.跳躍遊戲II 77
43.柱狀圖中最大的矩形 79
44.最後一個單詞的長度 82
45.一個手機號碼的字母組閤 84
46.鏈錶中的環 85
47.鏈錶中的環II 86
48.最大公共前綴 88
49.最長連續序列 89
50.最長迴文子字符串 91
51.沒有重復字符的最長的子字符串 93
52.最長的有效的括號 94
53.LRU緩存 95
54.二叉樹的最大深度 98
55.一條直綫上的點的最大數目 99
56.最大子數組 101
57.兩個排序的數組的中位數 103
58.閤並間隔 106
59.閤並k個排序的鏈錶 107
60.閤並排序的數組 109
61.閤並兩個排序的鏈錶 110
62.二叉樹的最小深度 111
63.最小路徑和 112
64.最小的窗口子字符串 114
65.字符串相乘 117
66.下一個排列 118
67.迴文數字 120
68.迴文劃分 121
69.迴文劃分II 123
70.劃分鏈錶 125
71.Pascal三角 127
72.路徑加和 128
73.路徑加和II 130
74.變換 131
75.變換II 133
76.變換序列 135
77.加1 137
78.填充每一個節點的Next右指針 138
79.填充每一個節點的Next右指針II 140
80.Pow(x, n) 143
81.從排序的數組中刪除重復的元素 144
82.從排序的數組中刪除重復的元素II 145
83.從排序的鏈錶中刪除重復元素 146
84.從排序的鏈錶中刪除重復元素II 147
85.刪除元素 148
86.刪除從鏈錶末尾開始的第N個節點 149
87.重新排序鏈錶 151
88.還原IP地址 153
89.整數翻轉 154
90.翻轉鏈錶II 156
91.以k為一組翻轉節點 157
92.從羅馬數字轉換為整數 159
93.鏇轉圖像 161
94.鏇轉鏈錶 162
95.搜索一個2D矩陣 163
96.搜索一個範圍 165
97.在鏇轉後的排序數組中搜索 167
98.在鏇轉後的排序數組中搜索II 169
99.搜索插入位置 170
100.序列化和反序列化一個樹 171
101.設置矩陣為0 173
102.簡化路徑 175
103.單個數字 177
104.單個數字II 178
105.排序顔色 179
106.排序鏈錶 181
107.Sqrt(x) 184
108.字符串轉換為整數 186
109.子集 188
110.子集II 190
111.對根到葉子的數字求和 192
112.包圍的區域 193
113.成對地交換節點 196
114.對成樹 197
115.裝雨水 200
116.三角形 202
117.唯一的二叉搜索樹 204
118.唯一的二叉搜索樹II 206
119.唯一路徑 208
120.唯一路徑II 209
121.大寫和小寫排列 211
122.驗證迴文 213
123.驗證括號 214
124.驗證數獨 215
125.驗證二叉搜索樹 217
126.通配符匹配 218
127.單詞拆分 220
128.單詞拆分II 222
附錄 閱讀列錶 224
前言/序言
編程謎題 下載 mobi epub pdf txt 電子書
評分
☆☆☆☆☆
太好瞭,比較經典的書記,內容不錯
評分
☆☆☆☆☆
不知不覺發現自己已經成為一個計算機書籍控瞭,買瞭最大的作用是提高瞭學習動力。
評分
☆☆☆☆☆
非常好
評分
☆☆☆☆☆
感覺挺不錯。有各種用途,比如提高算法編程能力、解答麵試題的能力,等等。有些題目要解決的問題,其實在工作中也會碰到。
評分
☆☆☆☆☆
東西不錯值得購買適閤初學者
評分
☆☆☆☆☆
收藏
評分
☆☆☆☆☆
很不錯,很不錯,很不錯。
評分
☆☆☆☆☆
京東今年的圖書活動非常給力呢,買瞭很多,囤書看一年
評分
☆☆☆☆☆
東西不錯值得購買適閤初學者