File tree Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -43,7 +43,7 @@ https://leetcode-cn.com/problems/sort-an-array/
43
43
并且这道题目的难度是` Medium ` , 笔者感觉有点不可思议。
44
44
45
45
我们先来看题目的限制条件,这其实在选择算法的过程中是重要的。 看到这道题的时候,大脑就闪现出了各种排序算法,
46
- 这也算是一个复习` 排序算法 ` 的机会吧。
46
+ 这也算是一个复习[ ` 排序算法 ` ] ( https://www.scaler.com/topics/data-structures/sorting-algorithms/ ) 的机会吧。
47
47
48
48
题目的限制条件是有两个,第一是元素个数不超过 10k,这个不算大。 另外一个是数组中的每一项范围都是` -50k ` 到` 50k ` (包含左右区间)。
49
49
看到这里,基本我就排除了时间复杂度为 O(n^2)的算法。
Original file line number Diff line number Diff line change 25
25
26
26
## 食用指南
27
27
28
- 大家好,我是 lucifer。今天给大家带来的是《树 》专题。另外为了保持章节的聚焦性和实用性,省去了一些内容,比如哈夫曼树,前缀树,平衡二叉树(红黑树等),二叉堆。这些内容相对来说实用性没有那么强,如果大家对这些内容也感兴趣,可以关注下我的仓库 [ leetcode 算法题解] ( https://github.com/azl397985856/leetcode " leetcode 算法题解 ") ,大家有想看的内容也可以留言告诉我哦~
28
+ 大家好,我是 lucifer。今天给大家带来的是《[ 树 ] ( https://www.scaler.com/topics/data-structures/tree-data-structure/ ) 》专题。另外为了保持章节的聚焦性和实用性,省去了一些内容,比如哈夫曼树,前缀树,平衡二叉树(红黑树等),二叉堆。这些内容相对来说实用性没有那么强,如果大家对这些内容也感兴趣,可以关注下我的仓库 [ leetcode 算法题解] ( https://github.com/azl397985856/leetcode " leetcode 算法题解 ") ,大家有想看的内容也可以留言告诉我哦~
29
29
30
30
另外要提前告知大家的是本文所讲的很多内容都很依赖于递归。关于递归的练习我推荐大家把递归过程画到纸上,手动代入几次。等大脑熟悉了递归之后就不用这么辛苦了。 实在懒得画图的同学也可以找一个可视化递归的网站,比如 https://recursion.now.sh/。 等你对递归有了一定的理解之后就仔细研究一下树的各种遍历方法,再把本文看完,最后把文章末尾的题目做一做,搞定个递归问题不大。
31
31
You can’t perform that action at this time.
0 commit comments