Skip to content

Commit 5ce698d

Browse files
committed
更新题目列表链接
1 parent 4bd8a2e commit 5ce698d

File tree

80 files changed

+427
-112
lines changed

Some content is hidden

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

80 files changed

+427
-112
lines changed

docs/00_preface/00_04_leetcode_guide.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -280,6 +280,11 @@ LeetCode 是一个在线编程练习平台,主要用于提升算法和编程
280280

281281
刷题需要坚持和重复练习。按专题分类刷题效果更好,可以巩固知识点。写解题报告有助于加深理解。
282282

283+
## 练习题目
284+
285+
- [2235. 两整数相加](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/2200-2299/add-two-integers.md)
286+
- [1929. 数组串联](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/1900-1999/concatenation-of-array.md)
287+
283288
## 参考资料
284289

285290
- 【文章】[What is LeetCode? - Quora](https://www.quora.com/What-is-Leetcode)

docs/00_preface/index.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 本章内容
22

3-
- [0.1 关于本书](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_01_about_the_book.md)
3+
- [0.1 前言](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_01_preface.md)
44
- [0.2 算法与数据结构](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_02_data_structures_algorithms.md)
55
- [0.3 算法复杂度](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_03_algorithm_complexity.md)
66
- [0.4 LeetCode 入门与攻略](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_04_leetcode_guide.md)

docs/01_array/01_01_array_basic.md

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -234,6 +234,17 @@ print(arr)
234234

235235
不同编程语言中数组的实现可能不同。C/C++ 的数组严格使用连续内存,Java 和 Python 的数组灵活性更高。
236236

237+
## 4. 练习题目
238+
239+
- [0066. 加一](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0001-0099/plus-one.md)
240+
- [0724. 寻找数组的中心下标](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0700-0799/find-pivot-index.md)
241+
- [0189. 轮转数组](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0100-0199/rotate-array.md)
242+
- [0048. 旋转图像](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0001-0099/rotate-image.md)
243+
- [0054. 螺旋矩阵](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0001-0099/spiral-matrix.md)
244+
- [0498. 对角线遍历](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0400-0499/diagonal-traverse.md)
245+
246+
- [数组基础题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%95%B0%E7%BB%84%E5%9F%BA%E7%A1%80%E9%A2%98%E7%9B%AE)
247+
237248
## 参考资料
238249

239250
- 【文章】[数据结构中的数组和不同语言中数组的区别 - CSDN 博客](https://blog.csdn.net/sinat_14913533/article/details/102763573)

docs/01_array/01_03_array_bubble_sort.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -107,6 +107,13 @@ class Solution:
107107

108108
冒泡排序容易实现,但效率较低。在实际应用中,通常选择更高效的排序算法处理大规模数据。
109109

110+
## 练习题目
111+
112+
- [0283. 移动零](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0200-0299/move-zeroes.md)(冒泡排序会超时,仅作练习)
113+
- [0912. 排序数组](https://github.com/itcharge/AlgoNote/blob/main/docs/solutions/0900-0999/sort-an-array.md)(冒泡排序会超时,仅作练习)
114+
115+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)
116+
110117
## 参考资料
111118

112119
- 【文章】[11.3. 冒泡排序 - Hello 算法](https://www.hello-algo.com/chapter_sorting/bubble_sort/)

docs/01_array/01_04_array_selection_sort.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -90,4 +90,8 @@ class Solution:
9090

9191
选择排序的时间复杂度是 $O(n^2)$,因为它需要进行 $ \frac{n(n−1)}{2}$ 次比较。空间复杂度是 $O(1)$,因为它只需要常数级的额外空间。选择排序是不稳定的排序算法,因为在交换过程中可能改变相等元素的相对顺序。
9292

93-
选择排序适合小规模数据的排序。它的优点是实现简单,不需要额外空间。缺点是效率较低,不适合大规模数据。
93+
选择排序适合小规模数据的排序。它的优点是实现简单,不需要额外空间。缺点是效率较低,不适合大规模数据。
94+
95+
## 练习题目
96+
97+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)

docs/01_array/01_05_array_insertion_sort.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,4 +65,8 @@ class Solution:
6565

6666
插入排序的时间复杂度取决于数据的初始顺序。最好的情况是数组已经有序,时间复杂度为 $O(n)$。最坏的情况是数组完全逆序,时间复杂度为 $O(n^2)$。平均时间复杂度也是 $O(n^2)$。空间复杂度是 $O(1)$,因为排序是在原地进行的。
6767

68-
插入排序是稳定的排序算法,因为它不会改变相等元素的相对顺序。这个算法适合小规模数据或基本有序的数据排序。对于大规模数据,插入排序的效率不如快速排序等更高级的算法。
68+
插入排序是稳定的排序算法,因为它不会改变相等元素的相对顺序。这个算法适合小规模数据或基本有序的数据排序。对于大规模数据,插入排序的效率不如快速排序等更高级的算法。
69+
70+
## 练习题目
71+
72+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)

docs/01_array/01_06_array_shell_sort.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -94,4 +94,8 @@ class Solution:
9494

9595
希尔排序的时间复杂度取决于间隔序列的选择。使用常见的间隔序列时,时间复杂度在 $O(n \log n)$ 到 $O(n^2)$ 之间。空间复杂度是 $O(1)$,因为排序是在原地进行的。
9696

97-
希尔排序是不稳定的排序算法,因为在不同的子数组排序过程中,相等元素的相对顺序可能改变。希尔排序适合中等规模的数据排序,比简单插入排序更快,但比快速排序等高级算法稍慢。
97+
希尔排序是不稳定的排序算法,因为在不同的子数组排序过程中,相等元素的相对顺序可能改变。希尔排序适合中等规模的数据排序,比简单插入排序更快,但比快速排序等高级算法稍慢。
98+
99+
## 练习题目
100+
101+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)

docs/01_array/01_07_array_merge_sort.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -81,4 +81,8 @@ class Solution:
8181

8282
归并排序的时间复杂度是 $O(n \log n)$,这是因为它需要 $\log n$ 次分解,每次合并需要 $O(n)$ 时间。空间复杂度是 $O(n)$,因为合并过程需要额外的存储空间。
8383

84-
归并排序是稳定的排序算法,在合并过程中相等元素的相对顺序不会改变。它适合处理大规模数据,但需要额外的存储空间是其缺点。归并排序常用于外部排序场景。
84+
归并排序是稳定的排序算法,在合并过程中相等元素的相对顺序不会改变。它适合处理大规模数据,但需要额外的存储空间是其缺点。归并排序常用于外部排序场景。
85+
86+
## 练习题目
87+
88+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)

docs/01_array/01_08_array_quick_sort.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -144,6 +144,10 @@ class Solution:
144144

145145
快速排序在实际应用中很常见,是许多编程语言内置排序函数的实现基础。它的效率通常比其他 $O(n \log n)$ 算法更高,因为它的常数因子较小。
146146

147+
## 练习题目
148+
149+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)
150+
147151
## 参考资料
148152

149153
- 【文章】[快速排序 - OI Wiki](https://oi-wiki.org/basic/quick-sort/)

docs/01_array/01_09_array_heap_sort.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -376,4 +376,8 @@ print(Solution().sortArray([10, 25, 6, 8, 7, 1, 20, 23, 16, 19, 17, 3, 18, 14]))
376376

377377
堆排序的时间复杂度为 $O(n \log n)$。构建初始堆需要 $O(n)$ 时间,每次调整堆需要 $O(\log n)$ 时间,共进行 $n$ 次调整。空间复杂度为 $O(1)$,因为排序是原地进行的。
378378

379-
堆排序是不稳定的排序算法,因为在调整堆的过程中可能改变相等元素的相对顺序。它的优势在于不需要额外空间,适合处理大规模数据。但相比快速排序,堆排序的常数因子较大,实际应用中可能稍慢。
379+
堆排序是不稳定的排序算法,因为在调整堆的过程中可能改变相等元素的相对顺序。它的优势在于不需要额外空间,适合处理大规模数据。但相比快速排序,堆排序的常数因子较大,实际应用中可能稍慢。
380+
381+
## 练习题目
382+
383+
- [排序算法题目列表](https://github.com/itcharge/AlgoNote/blob/main/docs/00_preface/00_06_categories_list.md#%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE)

0 commit comments

Comments
 (0)