圖解LeetCode初級算法(Python版)

圖解LeetCode初級算法(Python版)

《圖解LeetCode初級算法(Python版)》是清華大學出版社於2020年1月1日出版的一本圖書,作者是胡松濤。

基本介紹

  • 中文名:圖解LeetCode初級算法(Python版)
  • 作者:胡松濤
  • 出版時間:2020年01月01日
  • 出版社清華大學出版社
  • ISBN:9787302539896
  • 定價:49 元
圖書內容,圖書目錄,

圖書內容

生活離不開算法,學習Python也離不開算法。《圖解LeetCode初級算法(Python版)》主要講解Python語言下的簡單算法,適用於對Python有初步了解的讀者,可以讓讀者對數據結構和語言本身有更朵獄棗捆好的理解。
本書分為11個章節:第1章簡單介紹算法以及算法的評判標準;第2~3章用圖示詳細地說明計算機中常用的算法—排序和查找;第4~11章借用LeetCode的試題演示如何使用算法來解決具體問題。欠邀犁本書內容詳盡、示例豐富,是算法(Python版)入門讀者的參考書,非常適合大中專院校師生學習閱讀,海承櫻也可作為高等院校計算機及相關專業的教材使用。

圖書目錄

第1章淺談算法 1
1.1算法概述 1
1.2度量算法 2
1.2.1時間複雜度 2
1.2.2空間複雜度 2
1.3Python&Pythonic 3
第2章基礎算法之排序 5
2.1冒泡排序 5
2.1.1原理 5
2.1.2代碼 8
2.2選擇排序 10
2.2.1原理 11
2.2.2代碼 12
2.3插入排序 13
2.3.1原理 14
2.3.2代碼 15
2.4歸併排序 17
2.4.1原理 17
2.4.2代碼 20
2.5快速排序 21
2.5.1原理 21
2.5.2代碼 24
2.6計數排序 26
2.6.1原理 26
2.6.2代碼 28
2.7算法小結 30
第3章基礎算法之查找 31
3.1順序查找 31
3.1.1原理 31
3.1.2代龍享漿道碼 33
3.2二分法查找 36
3.2.1原理 36
3.2.2代碼 37
3.3斐波那契查找 39
3.3.1原理 39
3.3.2代碼 41
3.4插值查找 43
3.4.1原理 43
3.4.2代碼 45
3.5分塊查找 47
3.5.1原理 47
3.5.2代碼 48
第4章數組 51
4.1從排序數組中刪除重複項 51
4.1.1算法要求 51
4.1.2解題思路 52
4.1.3解題代碼 53
4.2買賣股票的最佳時期II 55
4.2.1算法要求 55
4.2.2解題思路 55
4.2.3解題代碼 57
4.3旋轉數組 58
4.3.1算法要求 58
4.3.2解題思路 59
4.3.3解題代碼 61
4.4存在重複 65
4.4.1算法要求 65
4.4.2解題思路 65
4.4.3解題代碼 66
4.5隻出現一次的數字 71
4.5.1算法要求 71
4.5.2解題思路 71
4.5.3解題代碼 72
4.6兩個數組的交集II 75
4.6.1算法要求 75
4.6.2解題思路 76
4.6.3解題代碼 78
4.7加一 82
4.7.1算法要求 82
4.7.2解題思路 82
4.7.3解題代碼 84
4.8移動零 87
4.8.1算法要求 87
4.8.2解題思路 87
4.8.3解題代碼 89
4.9兩數之和 92
4.9.1算法要求 92
4.9.2解題思路 92
4.9.3解題代碼 93
4.10有效的數獨 96
4.10.1算法要求槓境淋 96
4.10.2解題思汽潤熱路 97
4.10.3解題代碼 99
4.11旋轉圖像 100
4.11.1算法要求 100
4.11.2解題思路 101
4.11.3解題代碼 102
第5章字元串 104
5.1反轉字元串 104
5.1.1算法要求 104
5.1.2解題思路 104
5.1.3解題代碼 105
5.2整數反轉 108
5.2.1算法良祝要求 108
5.2.2解題思路 109
5.2.3解題代碼 110
5.3字元串中的第一個唯一字元 113
5.3.1算法要求 113
5.3.2解題思路 114
5.3.3解題代碼 115
5.4有效的字母異位詞 118
5.4.1算法要求 118
5.4.2解題思路 119
5.4.3解題代碼 120
5.5驗證回文字元串 123
5.5.1算法要求 123
5.5.2解題思路 124
5.5.3解題代碼 125
5.6字元串轉整數 128
5.6.1算法要求 128
5.6.2解題思路 129
5.6.3解題代碼 130
5.7實現strStr() 132
5.7.1算法要求 132
5.7.2解題思路 132
5.7.3解題代碼 133
5.8報數 135
5.8.1算法要求 135
5.8.2解題思路 135
5.8.3解題代碼 137
5.9最長公共前綴 139
5.9.1算法要求 139
5.9.2解題思路 139
5.9.3解題代碼 140
第6章鍊表 142
6.1刪除鍊表中的節點 142
6.1.1算法要求 142
6.1.2解題思路 143
6.1.3解題代碼 143
6.2刪除鍊表的倒數第n個節點 145
6.2.1算法要求 145
6.2.2解題思路 145
6.2.3解題代碼 146
6.3反轉鍊表 150
6.3.1算法要求 150
6.3.2解題思路 150
6.3.3解題代碼 151
6.4合併兩個有序鍊表 154
6.4.1算法要求 154
6.4.2解題思路 154
6.4.3解題代碼 156
6.5回文鍊表 157
6.5.1算法要求 157
6.5.2解題思路 158
6.5.3解題代碼 158
6.6環形鍊表 160
6.6.1算法要求 160
6.6.2解題思路 161
6.6.3解題代碼 161
第7章樹 164
7.1二叉樹的最大深度 164
7.1.1算法要求 164
7.1.2解題思路 164
7.1.3解題代碼 165
7.2驗證二叉搜尋樹 167
7.2.1算法要求 167
7.2.2解題思路 167
7.2.3解題代碼 168
7.3對稱二叉樹 170
7.3.1算法要求 170
7.3.2解題思路 170
7.3.3解題代碼 171
7.4二叉樹的層次遍歷 173
7.4.1算法要求 173
7.4.2解題思路 173
7.4.3解題代碼 174
7.5將有序數組轉換成二叉搜尋樹 176
7.5.1算法要求 176
7.5.2解題思路 176
7.5.3解題代碼 177
第8章排序和搜尋&設計問題 179
8.1合併兩個有序數組 179
8.1.1算法要求 179
8.1.2解題思路 179
8.1.3解題代碼 181
8.2第一個錯誤的版本 184
8.2.1算法要求 184
8.2.2解題思路 184
8.2.3解題代碼 185
8.3數組洗牌(ShuffleanArray) 187
8.3.1算法要求 187
8.3.2解題思路 187
8.3.3解題代碼 188
8.4最小棧 190
8.4.1算法要求 190
8.4.2解題思路 190
8.4.3解題代碼 190
第9章動態規劃 193
9.1爬樓梯 193
9.1.1算法要求 193
9.1.2解題思路 194
9.1.3解題代碼 195
9.2買賣股票的最佳時機 198
9.2.1算法要求 198
9.2.2解題思路 199
9.2.3解題代碼 199
9.3最大子序和 202
9.3.1算法要求 202
9.3.2解題思路 203
9.3.3解題代碼 203
9.4尋找寶物 205
9.4.1算法要求 205
9.4.2解題思路 205
9.4.3解題代碼 206
第10章數學 208
10.1FizzBuzz 208
10.1.1算法要求 208
10.1.2解題思路 209
10.1.3解題代碼 209
10.2計算質數 211
10.2.1算法要求 211
10.2.2解題思路 211
10.2.3解題代碼 216
10.33的冪 219
10.3.1算法要求 219
10.3.2解題思路 220
10.3.3解題代碼 220
10.4羅馬數字轉整數 222
10.4.1算法要求 222
10.4.2解題思路 223
10.4.3解題代碼 223
第11章其他 226
11.1位1的個數 226
11.1.1算法要求 226
11.1.2解題思路 226
11.1.3解題代碼 227
11.2漢明距離 228
11.2.1算法要求 228
11.2.2解題思路 229
11.2.3解題代碼 229
11.3顛倒二進制位 231
11.3.1算法要求 231
11.3.2解題思路 231
11.3.3解題代碼 232
11.4帕斯卡三角形 233
11.4.1算法要求 233
11.4.2解題思路 234
11.4.3解題代碼 234
11.5有效的括弧 236
11.5.1算法要求 236
11.5.2解題思路 236
11.5.3解題代碼 237
11.6缺失數字 239
11.6.1算法要求 239
11.6.2解題思路 239
11.6.3解題代碼 239
4.3.1算法要求 58
4.3.2解題思路 59
4.3.3解題代碼 61
4.4存在重複 65
4.4.1算法要求 65
4.4.2解題思路 65
4.4.3解題代碼 66
4.5隻出現一次的數字 71
4.5.1算法要求 71
4.5.2解題思路 71
4.5.3解題代碼 72
4.6兩個數組的交集II 75
4.6.1算法要求 75
4.6.2解題思路 76
4.6.3解題代碼 78
4.7加一 82
4.7.1算法要求 82
4.7.2解題思路 82
4.7.3解題代碼 84
4.8移動零 87
4.8.1算法要求 87
4.8.2解題思路 87
4.8.3解題代碼 89
4.9兩數之和 92
4.9.1算法要求 92
4.9.2解題思路 92
4.9.3解題代碼 93
4.10有效的數獨 96
4.10.1算法要求 96
4.10.2解題思路 97
4.10.3解題代碼 99
4.11旋轉圖像 100
4.11.1算法要求 100
4.11.2解題思路 101
4.11.3解題代碼 102
第5章字元串 104
5.1反轉字元串 104
5.1.1算法要求 104
5.1.2解題思路 104
5.1.3解題代碼 105
5.2整數反轉 108
5.2.1算法要求 108
5.2.2解題思路 109
5.2.3解題代碼 110
5.3字元串中的第一個唯一字元 113
5.3.1算法要求 113
5.3.2解題思路 114
5.3.3解題代碼 115
5.4有效的字母異位詞 118
5.4.1算法要求 118
5.4.2解題思路 119
5.4.3解題代碼 120
5.5驗證回文字元串 123
5.5.1算法要求 123
5.5.2解題思路 124
5.5.3解題代碼 125
5.6字元串轉整數 128
5.6.1算法要求 128
5.6.2解題思路 129
5.6.3解題代碼 130
5.7實現strStr() 132
5.7.1算法要求 132
5.7.2解題思路 132
5.7.3解題代碼 133
5.8報數 135
5.8.1算法要求 135
5.8.2解題思路 135
5.8.3解題代碼 137
5.9最長公共前綴 139
5.9.1算法要求 139
5.9.2解題思路 139
5.9.3解題代碼 140
第6章鍊表 142
6.1刪除鍊表中的節點 142
6.1.1算法要求 142
6.1.2解題思路 143
6.1.3解題代碼 143
6.2刪除鍊表的倒數第n個節點 145
6.2.1算法要求 145
6.2.2解題思路 145
6.2.3解題代碼 146
6.3反轉鍊表 150
6.3.1算法要求 150
6.3.2解題思路 150
6.3.3解題代碼 151
6.4合併兩個有序鍊表 154
6.4.1算法要求 154
6.4.2解題思路 154
6.4.3解題代碼 156
6.5回文鍊表 157
6.5.1算法要求 157
6.5.2解題思路 158
6.5.3解題代碼 158
6.6環形鍊表 160
6.6.1算法要求 160
6.6.2解題思路 161
6.6.3解題代碼 161
第7章樹 164
7.1二叉樹的最大深度 164
7.1.1算法要求 164
7.1.2解題思路 164
7.1.3解題代碼 165
7.2驗證二叉搜尋樹 167
7.2.1算法要求 167
7.2.2解題思路 167
7.2.3解題代碼 168
7.3對稱二叉樹 170
7.3.1算法要求 170
7.3.2解題思路 170
7.3.3解題代碼 171
7.4二叉樹的層次遍歷 173
7.4.1算法要求 173
7.4.2解題思路 173
7.4.3解題代碼 174
7.5將有序數組轉換成二叉搜尋樹 176
7.5.1算法要求 176
7.5.2解題思路 176
7.5.3解題代碼 177
第8章排序和搜尋&設計問題 179
8.1合併兩個有序數組 179
8.1.1算法要求 179
8.1.2解題思路 179
8.1.3解題代碼 181
8.2第一個錯誤的版本 184
8.2.1算法要求 184
8.2.2解題思路 184
8.2.3解題代碼 185
8.3數組洗牌(ShuffleanArray) 187
8.3.1算法要求 187
8.3.2解題思路 187
8.3.3解題代碼 188
8.4最小棧 190
8.4.1算法要求 190
8.4.2解題思路 190
8.4.3解題代碼 190
第9章動態規劃 193
9.1爬樓梯 193
9.1.1算法要求 193
9.1.2解題思路 194
9.1.3解題代碼 195
9.2買賣股票的最佳時機 198
9.2.1算法要求 198
9.2.2解題思路 199
9.2.3解題代碼 199
9.3最大子序和 202
9.3.1算法要求 202
9.3.2解題思路 203
9.3.3解題代碼 203
9.4尋找寶物 205
9.4.1算法要求 205
9.4.2解題思路 205
9.4.3解題代碼 206
第10章數學 208
10.1FizzBuzz 208
10.1.1算法要求 208
10.1.2解題思路 209
10.1.3解題代碼 209
10.2計算質數 211
10.2.1算法要求 211
10.2.2解題思路 211
10.2.3解題代碼 216
10.33的冪 219
10.3.1算法要求 219
10.3.2解題思路 220
10.3.3解題代碼 220
10.4羅馬數字轉整數 222
10.4.1算法要求 222
10.4.2解題思路 223
10.4.3解題代碼 223
第11章其他 226
11.1位1的個數 226
11.1.1算法要求 226
11.1.2解題思路 226
11.1.3解題代碼 227
11.2漢明距離 228
11.2.1算法要求 228
11.2.2解題思路 229
11.2.3解題代碼 229
11.3顛倒二進制位 231
11.3.1算法要求 231
11.3.2解題思路 231
11.3.3解題代碼 232
11.4帕斯卡三角形 233
11.4.1算法要求 233
11.4.2解題思路 234
11.4.3解題代碼 234
11.5有效的括弧 236
11.5.1算法要求 236
11.5.2解題思路 236
11.5.3解題代碼 237
11.6缺失數字 239
11.6.1算法要求 239
11.6.2解題思路 239
11.6.3解題代碼 239

熱門詞條

聯絡我們