Skip to content

Commit ba5ecfe

Browse files
Update
1 parent 886287e commit ba5ecfe

12 files changed

+64
-41
lines changed

problems/0027.移除元素.md

Lines changed: 5 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -26,9 +26,12 @@
2626

2727
**你不需要考虑数组中超出新长度后面的元素。**
2828

29-
## 思路
3029

31-
针对本题,我录制了视频讲解:[数组中移除元素并不容易!LeetCode:27. 移除元素](https://www.bilibili.com/video/BV12A4y1Z7LP),结合本题解一起看,事半功倍!
30+
## 算法公开课
31+
32+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[数组中移除元素并不容易!LeetCode:27. 移除元素](https://www.bilibili.com/video/BV12A4y1Z7LP),相信结合视频再看本篇题解,更有助于大家对本题的理解**
33+
34+
## 思路
3235

3336
有的同学可能说了,多余的元素,删掉不就得了。
3437

problems/0059.螺旋矩阵II.md

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66

77

88

9-
## 59.螺旋矩阵II
9+
# 59.螺旋矩阵II
1010

1111
[力扣题目链接](https://leetcode.cn/problems/spiral-matrix-ii/)
1212

@@ -22,9 +22,12 @@
2222
[ 7, 6, 5 ]
2323
]
2424

25-
## 思路
2625

27-
为了利于录友们理解,我特意录制了视频,[拿下螺旋矩阵!LeetCode:59.螺旋矩阵II](https://www.bilibili.com/video/BV1SL4y1N7mV),结合视频一起看,事半功倍!
26+
## 算法公开课
27+
28+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[拿下螺旋矩阵!LeetCode:59.螺旋矩阵II](https://www.bilibili.com/video/BV1SL4y1N7mV),相信结合视频再看本篇题解,更有助于大家对本题的理解**
29+
30+
## 思路
2831

2932
这道题目可以说在面试中出现频率较高的题目,**本题并不涉及到什么算法,就是模拟过程,但却十分考察对代码的掌控能力。**
3033

problems/0203.移除链表元素.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -27,6 +27,10 @@
2727
输入:head = [7,7,7,7], val = 7
2828
输出:[]
2929

30+
# 算法公开课
31+
32+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[链表基础操作| LeetCode:203.移除链表元素](https://www.bilibili.com/video/BV18B4y1s7R9),相信结合视频再看本篇题解,更有助于大家对本题的理解**
33+
3034

3135
# 思路
3236

problems/0206.翻转链表.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,11 @@
1717
输入: 1->2->3->4->5->NULL
1818
输出: 5->4->3->2->1->NULL
1919

20+
# 算法公开课
21+
22+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[帮你拿下反转链表 | LeetCode:206.反转链表](https://www.bilibili.com/video/BV1nB4y1i7eL),相信结合视频再看本篇题解,更有助于大家对本题的理解**
23+
24+
2025
# 思路
2126

2227
本题我录制了B站视频,[帮你拿下反转链表 | LeetCode:206.反转链表](https://www.bilibili.com/video/BV1nB4y1i7eL),相信结合视频在看本篇题解,更有助于大家对链表的理解。

problems/0209.长度最小的子数组.md

Lines changed: 8 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -13,19 +13,22 @@
1313

1414
示例:
1515

16-
输入:s = 7, nums = [2,3,1,2,4,3]
17-
输出:2
18-
解释:子数组 [4,3] 是该条件下的长度最小的子数组。
16+
* 输入:s = 7, nums = [2,3,1,2,4,3]
17+
* 输出:2
18+
* 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
1919

2020
提示:
2121

2222
* 1 <= target <= 10^9
2323
* 1 <= nums.length <= 10^5
2424
* 1 <= nums[i] <= 10^5
2525

26-
# 思路
26+
# 算法公开课
27+
28+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[拿下滑动窗口! | LeetCode 209 长度最小的子数组](https://www.bilibili.com/video/BV1tZ4y1q7XE),相信结合视频再看本篇题解,更有助于大家对本题的理解**
2729

28-
为了易于大家理解,我特意录制了B站视频[拿下滑动窗口! | LeetCode 209 长度最小的子数组](https://www.bilibili.com/video/BV1tZ4y1q7XE),结合视频看本题解,事半功倍!
30+
31+
# 思路
2932

3033
## 暴力解法
3134

problems/0459.重复的子字符串.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -16,18 +16,18 @@
1616
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。
1717

1818
示例 1:
19-
输入: "abab"
20-
输出: True
21-
解释: 可由子字符串 "ab" 重复两次构成。
19+
* 输入: "abab"
20+
* 输出: True
21+
* 解释: 可由子字符串 "ab" 重复两次构成。
2222

2323
示例 2:
24-
输入: "aba"
25-
输出: False
24+
* 输入: "aba"
25+
* 输出: False
2626

2727
示例 3:
28-
输入: "abcabcabcabc"
29-
输出: True
30-
解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)
28+
* 输入: "abcabcabcabc"
29+
* 输出: True
30+
* 解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)
3131

3232
# 思路
3333

problems/0684.冗余连接.md

Lines changed: 3 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -4,11 +4,8 @@
44
</a>
55
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
66

7-
8-
97
# 684.冗余连接
108

11-
129
[力扣题目链接](https://leetcode.cn/problems/redundant-connection/)
1310

1411
树可以看成是一个连通且 无环 的 无向 图。
@@ -78,7 +75,9 @@ void join(int u, int v) {
7875
2. 将两个节点接入到同一个集合,函数:join(int u, int v),将两个节点连在同一个根节点上
7976
3. 判断两个节点是否在同一个集合,函数:isSame(int u, int v),就是判断两个节点是不是同一个根节点
8077
81-
简单介绍并查集之后,我们再来看一下这道题目。
78+
如果还不了解并查集,可以看这里:[并查集理论基础](https://programmercarl.com/图论并查集理论基础.html)
79+
80+
我们再来看一下这道题目。
8281
8382
题目说是无向图,返回一条可以删去的边,使得结果图是一个有着N个节点的树(即:只有一个根节点)。
8483
@@ -92,7 +91,6 @@ void join(int u, int v) {
9291
9392
节点A 和节点 B 不在同一个集合,那么就可以将两个 节点连在一起。
9493
95-
9694
(如果题目中说:如果有多个答案,则返回二维数组中最前出现的边。 那我们就要 从后向前遍历每一条边了)
9795
9896
如果边的两个节点已经出现在同一个集合里,说明着边的两个节点已经连在一起了,再加入这条边一定就出现环了。
@@ -151,8 +149,6 @@ public:
151149

152150
可以看出,主函数的代码很少,就判断一下边的两个节点在不在同一个集合就可以了。
153151

154-
这里对并查集就不展开过多的讲解了,翻到了自己十年前写过了一篇并查集的文章[并查集学习](https://blog.csdn.net/youngyangyang04/article/details/6447435),哈哈,那时候还太年轻,写不咋地,有空我会重写并查集基础篇!
155-
156152

157153
# 其他语言版本
158154

problems/0685.冗余连接II.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -104,7 +104,7 @@ if (vec.size() > 0) {
104104
}
105105
```
106106

107-
在来看情况三,明确没有入度为2的情况,那么一定有有向环,找到构成环的边就是要删除的边。
107+
在来看情况三,明确没有入度为2的情况,那么一定有向环,找到构成环的边就是要删除的边。
108108

109109
可以定义一个函数,代码如下:
110110

@@ -122,7 +122,7 @@ vector<int> getRemoveEdge(const vector<vector<int>>& edges)
122122

123123
**因为如果两个点所在的边在添加图之前如果就可以在并查集里找到了相同的根,那么这条边添加上之后 这个图一定不是树了**
124124

125-
这里对并查集就不展开过多的讲解了,翻到了自己十年前写过了一篇并查集的文章[并查集学习](https://blog.csdn.net/youngyangyang04/article/details/6447435),哈哈,那时候还太年轻,写不咋地,有空我会重写一篇!
125+
如果还不了解并查集,可以看这里:[并查集理论基础](https://programmercarl.com/图论并查集理论基础.html)
126126

127127
本题C++代码如下:(详细注释了)
128128

problems/0704.二分查找.md

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -33,10 +33,12 @@
3333
* n 将在 [1, 10000]之间。
3434
* nums 的每个元素都将在 [-9999, 9999]之间。
3535

36+
## 算法公开课
37+
38+
***[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[手把手带你撕出正确的二分法](https://www.bilibili.com/video/BV1fA4y1o715),相信结合视频再看本篇题解,更有助于大家对本题的理解**
3639

37-
## 思路
3840

39-
为了易于大家理解,我还录制了视频,可以看这里:[B站:手把手带你撕出正确的二分法](https://www.bilibili.com/video/BV1fA4y1o715)
41+
## 思路
4042

4143
**这道题目的前提是数组为有序数组**,同时题目还强调**数组中无重复元素**,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件,当大家看到题目描述满足如上条件的时候,可要想一想是不是可以用二分法了。
4244

problems/0707.设计链表.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -24,9 +24,13 @@
2424

2525
![707示例](https://code-thinking-1253855093.file.myqcloud.com/pics/20200814200558953.png)
2626

27-
# 思路
2827

29-
为了方便大家理解,我特意录制了视频:[帮你把链表操作学个通透!LeetCode:707.设计链表](https://www.bilibili.com/video/BV1FU4y1X7WD),结合视频在看本题解,事半功倍。
28+
# 算法公开课
29+
30+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[帮你把链表操作学个通透!LeetCode:707.设计链表](https://www.bilibili.com/video/BV1FU4y1X7WD),相信结合视频再看本篇题解,更有助于大家对本题的理解**
31+
32+
33+
# 思路
3034

3135
如果对链表的基础知识还不太懂,可以看这篇文章:[关于链表,你该了解这些!](https://programmercarl.com/链表理论基础.html)
3236

0 commit comments

Comments
 (0)