Skip to content

Commit 963fa66

Browse files
itchargeitcharge
committed
更新代码格式
1 parent ee4ffcc commit 963fa66

File tree

888 files changed

+2018
-2018
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

888 files changed

+2018
-2018
lines changed

‎Contents/00.Introduction/02.Algorithm-Complexity.md‎

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,7 @@
4343

4444
下面通过一个具体例子来说明一下如何计算时间复杂度。
4545

46-
```Python
46+
```python
4747
def algorithm(n):
4848
fact = 1
4949
for i in range(1, n + 1):
@@ -120,7 +120,7 @@ $\Theta$ 符号渐进地给出了一个函数的上界和下界，如果我们
120120

121121
$O(1)$ 只是常数阶时间复杂度的一种表示方式，并不是指只执行了一行代码。只要代码的执行时间不随着问题规模 n 的增大而增长，这样的算法时间复杂度都记为 $O(1)$。
122122

123-
```Python
123+
```python
124124
def algorithm(n):
125125
a = 1
126126
b = 2
@@ -134,7 +134,7 @@ def algorithm(n):
134134

135135
一般含有非嵌套循环，且单层循环下的语句执行次数为 n 的算法涉及线性时间复杂度。这类算法随着问题规模 n 的增大，对应计算次数呈线性增长。
136136

137-
```Python
137+
```python
138138
def algorithm(n):
139139
sum = 0
140140
for i in range(n):
@@ -149,7 +149,7 @@ def algorithm(n):
149149

150150
一般含有双层嵌套，且每层循环下的语句执行次数为 n 的算法涉及平方时间复杂度。这类算法随着问题规模 n 的增大，对应计算次数呈平方关系增长。
151151

152-
```Python
152+
```python
153153
def algorithm(n):
154154
res = 0
155155
for i in range(n):
@@ -164,7 +164,7 @@ def algorithm(n):
164164

165165
阶乘时间复杂度一般出现在与「全排列」、「旅行商问题暴力解法」相关的算法中。这类算法随着问题规模 n 的增大，对应计算次数呈阶乘关系增长。
166166

167-
```Python
167+
```python
168168
def permutations(arr, start, end):
169169
if start == end:
170170
print(arr)
@@ -182,7 +182,7 @@ def permutations(arr, start, end):
182182

183183
对数时间复杂度一般出现在「二分查找」、「分治」这种一分为二的算法中。这类算法随着问题规模 n 的增大，对应的计算次数呈对数关系增长。
184184

185-
```Python
185+
```python
186186
def algorithm(n):
187187
cnt = 1
188188
while cnt < n:
@@ -197,7 +197,7 @@ def algorithm(n):
197197

198198
线性对数一般出现在排序算法中，例如「快速排序」、「归并排序」、「堆排序」等。这类算法随着问题规模 n 的增大，对应的计算次数呈线性对数关系增长。
199199

200-
```Python
200+
```python
201201
def algorithm(n):
202202
cnt = 1
203203
res = 0
@@ -225,7 +225,7 @@ def algorithm(n):
225225

226226
我们通过一个例子来分析下最佳、最坏、最差时间复杂度。
227227

228-
```Python
228+
```python
229229
def find(nums, val):
230230
pos = -1
231231
for i in range(n):
@@ -263,7 +263,7 @@ def find(nums, val):
263263

264264
#### 3.1.1 常数 O(1)
265265

266-
```Python
266+
```python
267267
def algorithm(n):
268268
a = 1
269269
b = 2
@@ -275,7 +275,7 @@ def algorithm(n):
275275

276276
#### 3.1.2 线性 O(n)
277277

278-
```Python
278+
```python
279279
def algorithm(n):
280280
if n <= 0:
281281
return 1

‎Contents/00.Introduction/03.LeetCode-Guide.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -114,7 +114,7 @@ LeetCode 提供了题目的搜索过滤功能。可以筛选相关题单、不
114114

115115
1. 思路一：暴力搜索
116116

117-
```Python
117+
```python
118118
class Solution:
119119
def twoSum(self, nums: List[int], target: int) -> List[int]:
120120
size = len(nums)
@@ -127,7 +127,7 @@ class Solution:
127127

128128
2. 思路二：哈希表
129129

130-
```Python
130+
```python
131131
class Solution:
132132
def twoSum(self, nums: List[int], target: int) -> List[int]:
133133
size = len(nums)

‎Contents/01.Array/01.Array-Basic/01.Array-Basic.md‎

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ int[][] arr = new int[3][]{ {1,2,3}, {4,5}, {6,7,8,9}};
6666

6767
原生 `Python` 中其实没有数组的概念，而是使用了类似 `Java` 中的 `ArrayList` 容器类数据结构，叫做列表。通常我们把列表来作为 `Python` 中的数组使用。`Python` 中列表存储的数据类型可以不一致，数组长度也可以不一致。例如：
6868

69-
```Python
69+
```python
7070
arr = ['python', 'java', ['asp', 'php'], 'c']
7171
```
7272

@@ -80,7 +80,7 @@ arr = ['python', 'java', ['asp', 'php'], 'c']
8080

8181
示例代码如下：
8282

83-
```Python
83+
```python
8484
# 从数组 nums 中读取下标为 i 的数据元素值
8585
def value(nums, i):
8686
if 0 <= i <= len(nums) - 1:
@@ -96,7 +96,7 @@ value(arr, 3)
9696

9797
示例代码如下：
9898

99-
```Python
99+
```python
100100
# 从数组 nums 中查找元素值为 val 的数据元素第一次出现的位置
101101
def find(nums, val):
102102
for i in range(len(nums)):
@@ -120,7 +120,7 @@ print(find(arr, 5))
120120

121121
示例代码如下：
122122

123-
```Python
123+
```python
124124
arr = [0, 5, 2, 3, 7, 1, 6]
125125
val = 4
126126
arr.append(val)
@@ -135,7 +135,7 @@ print(arr)
135135

136136
示例代码如下：
137137

138-
```Python
138+
```python
139139
arr = [0, 5, 2, 3, 7, 1, 6]
140140
i, val = 2, 4
141141
arr.insert(i, val)
@@ -150,7 +150,7 @@ print(arr)
150150

151151
示例代码如下：
152152

153-
```Python
153+
```python
154154
def change(nums, i, val):
155155
if 0 <= i <= len(nums) - 1:
156156
nums[i] = val
@@ -173,7 +173,7 @@ print(arr)
173173

174174
示例代码如下：
175175

176-
```Python
176+
```python
177177
arr = [0, 5, 2, 3, 7, 1, 6]
178178
arr.pop()
179179
print(arr)
@@ -198,7 +198,7 @@ print(arr)
198198

199199
示例代码如下：
200200

201-
```Python
201+
```python
202202
arr = [0, 5, 2, 3, 7, 1, 6]
203203
i = 3
204204
arr.remove(5)

‎Contents/01.Array/02.Array-Sort/01.Array-Bubble-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,7 @@
4949

5050
## 5. 冒泡排序代码实现
5151

52-
```Python
52+
```python
5353
class Solution:
5454
def bubbleSort(self, arr):
5555
# 第 i 趟排序

‎Contents/01.Array/02.Array-Sort/02.Array-Selection-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@
4444

4545
## 5. 选择排序代码实现
4646

47-
```Python
47+
```python
4848
class Solution:
4949
def selectionSort(self, arr):
5050
for i in range(len(arr) - 1):

‎Contents/01.Array/02.Array-Sort/03.Array-Insertion-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,7 @@
4949

5050
## 5. 插入排序代码实现
5151

52-
```Python
52+
```python
5353
class Solution:
5454
def insertionSort(self, arr):
5555
# 遍历无序序列

‎Contents/01.Array/02.Array-Sort/04.Array-Shell-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@
2727

2828
## 5. 希尔排序代码实现
2929

30-
```Python
30+
```python
3131
class Solution:
3232
def shellSort(self, arr):
3333
size = len(arr)

‎Contents/01.Array/02.Array-Sort/05.Array-Merge-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@
4141

4242
## 5. 归并排序代码实现
4343

44-
```Python
44+
```python
4545
class Solution:
4646
def merge(self, left_arr, right_arr): # 归并过程
4747
arr = []

‎Contents/01.Array/02.Array-Sort/06.Array-Quick-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,7 +65,7 @@
6565

6666
## 5. 快速排序代码实现
6767

68-
```Python
68+
```python
6969
import random
7070

7171
class Solution:

‎Contents/01.Array/02.Array-Sort/07.Array-Heap-Sort.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -83,7 +83,7 @@
8383

8484
## 6. 堆排序代码实现
8585

86-
```Python
86+
```python
8787
class Solution:
8888
# 调整为大顶堆
8989
def heapify(self, arr: [int], index: int, end: int):

0 commit comments

Comments
 (0)