《图解LEETCODE初级算法 PYTHON版》

第1章浅谈算法1

1.1 算法概述1

1.2度量算法2

1.2.1 时间复杂度2

1.2.2 空间复杂度2

1.3 Python＆Pythonic3

第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买卖股票的最佳时期Ⅱ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两个数组的交集Ⅱ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数组洗牌（Shuffle an Array）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.1FizzBuzz208

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