Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit d49093f

Browse files
update content
1 parent 7e237dc commit d49093f

File tree

73 files changed

+115
-625
lines changed

Some content is hidden

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

73 files changed

+115
-625
lines changed

‎README.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -193,21 +193,21 @@ PDF 共两本,一本《labuladong 的算法秘籍》类似教材,帮你系
193193

194194
* [手把手刷图算法](https://labuladong.github.io/algo/)
195195
* [图论基础及遍历算法](https://labuladong.github.io/article/fname.html?fname=图)
196+
* [众里寻他千百度:名流问题](https://labuladong.github.io/article/fname.html?fname=名人问题)
196197
* [环检测及拓扑排序算法](https://labuladong.github.io/article/fname.html?fname=拓扑排序)
197198
* [二分图判定算法](https://labuladong.github.io/article/fname.html?fname=二分图)
198199
* [并查集(Union-Find)算法](https://labuladong.github.io/article/fname.html?fname=UnionFind算法详解)
199200
* [Kruskal 最小生成树算法](https://labuladong.github.io/article/fname.html?fname=kruskal)
200201
* [Prim 最小生成树算法](https://labuladong.github.io/article/fname.html?fname=prim算法)
201202
* [Dijkstra 算法模板及应用](https://labuladong.github.io/article/fname.html?fname=dijkstra算法)
202-
* [众里寻他千百度:名流问题](https://labuladong.github.io/article/fname.html?fname=名人问题)
203203

204204
* [手把手设计数据结构](https://labuladong.github.io/algo/)
205+
* [单调栈结构解决三道算法题](https://labuladong.github.io/article/fname.html?fname=单调栈)
206+
* [单调队列结构解决滑动窗口问题](https://labuladong.github.io/article/fname.html?fname=单调队列)
205207
* [算法就像搭乐高:带你手撸 LRU 算法](https://labuladong.github.io/article/fname.html?fname=LRU算法)
206208
* [算法就像搭乐高:带你手撸 LFU 算法](https://labuladong.github.io/article/fname.html?fname=LFU)
207209
* [前缀树算法模板秒杀五道算法题](https://labuladong.github.io/article/fname.html?fname=trie)
208210
* [一道求中位数的算法题把我整不会了](https://labuladong.github.io/article/fname.html?fname=数据流中位数)
209-
* [单调栈结构解决三道算法题](https://labuladong.github.io/article/fname.html?fname=单调栈)
210-
* [单调队列结构解决滑动窗口问题](https://labuladong.github.io/article/fname.html?fname=单调队列)
211211
* [二叉堆详解实现优先级队列](https://labuladong.github.io/article/fname.html?fname=二叉堆详解实现优先级队列)
212212
* [队列实现栈以及栈实现队列](https://labuladong.github.io/article/fname.html?fname=队列实现栈栈实现队列)
213213
* [设计朋友圈时间线功能](https://labuladong.github.io/article/fname.html?fname=设计Twitter)
@@ -266,14 +266,14 @@ PDF 共两本,一本《labuladong 的算法秘籍》类似教材,帮你系
266266
* [如何用 BFS 算法秒杀各种智力题](https://labuladong.github.io/article/fname.html?fname=BFS解决滑动拼图)
267267

268268
* [数学运算技巧](https://labuladong.github.io/algo/)
269-
* [谈谈游戏中的随机算法](https://labuladong.github.io/article/fname.html?fname=随机算法)
269+
* [一行代码就能解决的算法题](https://labuladong.github.io/article/fname.html?fname=一行代码解决的智力题)
270+
* [几个反直觉的概率问题](https://labuladong.github.io/article/fname.html?fname=几个反直觉的概率问题)
270271
* [常用的位操作](https://labuladong.github.io/article/fname.html?fname=常用的位操作)
272+
* [谈谈游戏中的随机算法](https://labuladong.github.io/article/fname.html?fname=随机算法)
271273
* [讲两道常考的阶乘算法题](https://labuladong.github.io/article/fname.html?fname=阶乘题目)
272274
* [如何高效寻找素数](https://labuladong.github.io/article/fname.html?fname=打印素数)
273275
* [如何高效进行模幂运算](https://labuladong.github.io/article/fname.html?fname=superPower)
274276
* [如何同时寻找缺失和重复的元素](https://labuladong.github.io/article/fname.html?fname=缺失和重复的元素)
275-
* [一行代码就能解决的算法题](https://labuladong.github.io/article/fname.html?fname=一行代码解决的智力题)
276-
* [几个反直觉的概率问题](https://labuladong.github.io/article/fname.html?fname=几个反直觉的概率问题)
277277

278278
* [经典面试题](https://labuladong.github.io/algo/)
279279
* [分治算法详解:运算优先级](https://labuladong.github.io/article/fname.html?fname=分治算法)

‎动态规划系列/LCS.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ xiaoeID: i_6298793ae4b09dda12708be8
1919

2020
![](https://labuladong.github.io/pictures/souyisou1.png)
2121

22-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
22+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2323

2424

2525

@@ -90,6 +90,6 @@ int longestCommonSubsequence(String s1, String s2);
9090

9191
**_____________**
9292

93-
应合作方要求,本文不便在此发布,请扫码关注回复关键词「LCS」或 [点这里](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6298793ae4b09dda12708be8/1) 查看:
93+
本文为会员内容,请扫码关注公众号或 [点这里](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6298793ae4b09dda12708be8/1) 查看:
9494

9595
![](https://labuladong.github.io/pictures/qrcode.jpg)

‎动态规划系列/动态规划之KMP字符匹配算法.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ wechat: https://mp.weixin.qq.com/s/r9pbkMyFyMAvmkf4QnL-1g
1717

1818
![](https://labuladong.github.io/pictures/souyisou1.png)
1919

20-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
20+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2121

2222

2323

‎动态规划系列/动态规划之博弈问题.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ wechat: https://mp.weixin.qq.com/s/xTeOzqNiGJwbwIpS3ySZqw
1717

1818
![](https://labuladong.github.io/pictures/souyisou1.png)
1919

20-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
20+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2121

2222

2323

‎动态规划系列/动态规划之四键键盘.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ wechat: https://mp.weixin.qq.com/s/DeanOw0acBNU1ZoI4cE8nw
1717

1818
![](https://labuladong.github.io/pictures/souyisou1.png)
1919

20-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
20+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2121

2222

2323

‎动态规划系列/动态规划之正则表达.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ xiaoeID: i_6298796ae4b01a4852072fb9
1919

2020
![](https://labuladong.github.io/pictures/souyisou1.png)
2121

22-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
22+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2323

2424

2525

@@ -155,7 +155,7 @@ bool dp(string& s, int i, string& p, int j);
155155
156156
**_____________**
157157
158-
应合作方要求,本文不便在此发布,请扫码关注回复关键词「正则」或 [点这里](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6298796ae4b01a4852072fb9/1) 查看:
158+
本文为会员内容,请扫码关注公众号或 [点这里](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6298796ae4b01a4852072fb9/1) 查看:
159159
160160
![](https://labuladong.github.io/pictures/qrcode.jpg)
161161

‎动态规划系列/动态规划设计:最长递增子序列.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ wechat: https://mp.weixin.qq.com/s/mvv1tsHmjUJUOLpwhCnGSQ
1818

1919
![](https://labuladong.github.io/pictures/souyisou1.png)
2020

21-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
21+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2222

2323

2424

‎动态规划系列/动态规划详解进阶.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ wechat: https://mp.weixin.qq.com/s/Cw39C9MY9Wr2JlcvBQZMcA
1818

1919
![](https://labuladong.github.io/pictures/souyisou1.png)
2020

21-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
21+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2222

2323

2424

@@ -142,6 +142,8 @@ int dp(int[] memo, int n) {
142142
}
143143
```
144144

145+
<visual slug='mydata-fib2'/>
146+
145147
现在,画出递归树,你就知道「备忘录」到底做了什么。
146148

147149
![](https://labuladong.github.io/pictures/动态规划详解进阶/2.jpg)
@@ -335,6 +337,8 @@ int dp(int[] coins, int amount) {
335337

336338
> 另外,我经常看到有人问,子问题的结果为什么要加 1(`subProblem + 1`),而不是加硬币金额之类的。我这里统一提示一下,动态规划问题的关键是 `dp` 函数/数组的定义,你这个函数的返回值代表什么?你回过头去搞清楚这一点,然后就知道为什么要给子问题的返回值加 1 了。
337339

340+
<visual slug='mydata-coin-change'/>
341+
338342
至此,状态转移方程其实已经完成了,以上算法已经是暴力解法了,以上代码的数学形式就是状态转移方程:
339343

340344
![](https://labuladong.github.io/pictures/动态规划详解进阶/coin.png)

‎动态规划系列/单词拼接.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ wechat: https://mp.weixin.qq.com/s/iL7tCl6pqw0fTatGSemY-g
1616

1717
![](https://labuladong.github.io/pictures/souyisou1.png)
1818

19-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
19+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2020

2121

2222

‎动态规划系列/团灭股票问题.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ wechat: https://mp.weixin.qq.com/s/4nqJMIyCKQD7IJ-HI6S3Vg
1717

1818
![](https://labuladong.github.io/pictures/souyisou1.png)
1919

20-
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 已更新到 V2.1,[手把手刷二叉树系列课程](https://aep.xet.tech/s/3YGcq3) 上线,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
20+
**通知:[数据结构精品课](https://aep.h5.xeknow.com/s/1XJHEO) 和 [递归算法专题课](https://aep.xet.tech/s/3YGcq3) 即将涨价,[第 20 期打卡挑战](https://opedk.xet.tech/s/1cEM6U) 即将开始,最后 1 天报名!另外,建议你在我的 [网站](https://labuladong.github.io/algo/) 学习文章,体验更好。**
2121

2222

2323

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /