《編程謎題》是2016年人民郵電出版社出版的圖書，作者是codingtmd。
基本介紹
- 書名：《編程謎題》
- 作者：codingtmd
- ISBN：978-7-115-41901-9
- 頁數：231頁
- 定價：49
- 出版社：人民郵電出版社
- 出版時間：2016-05-01
- 裝幀：平裝
- 開本：16
- 字數：207千字
圖書簡介,目錄,
圖書簡介
本書精選128道經典的算法和編程題目，有針對性地做出分析和解答，並給出代碼解決方案。本書的主要思路，是利用計算機算法知識，以分析和解決謎題的形式，總結如何把計算機常用算法及數據結構等知識套用到相關的問題上，提高讀者分析問題、解決問題的能力。進而，希望培養讀者的編程素養，幫助讀者更好地從事程式設計的相關工作。
本書中的題目涉及遞歸、分而治之、二及樹搜尋、樹遍歷、圖遍歷、動態規劃、字元串搜尋等經典的算法問題，也是編程面試以及程式設計實踐中經常遇到的問題。本書提供一個附錄，包含一些精選的論文、圖書和參考資料，可以幫助讀者了解IT行業內新的進展，並藉此在IT職業生涯中提高解決問題的能力。
本書適合對程式設計和算法問題感興趣的讀者閱讀，尤其適合準備編程面試或者想要提高自身程式設計能力和素養的程式設計師學習參考。
目錄
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
