weixin_44647325-优快云博客

原创 Day 53 图论五

并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。并查集裸题，学会理论基础后，本题直接可以直接刷过。第十一章：图论part05。

2024-10-24 04:40:12 452

原创 Day 52 图论四

经过上面的练习，大家可能会感觉广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。深搜有细节，同样是深搜两种写法的区别，以及什么时候需要回溯操作呢？简单题，避免大家惯性思维，建议大家先独立做题。第十一章：图论part04。105.有向图的完全可达性。

2024-10-24 04:39:30 152

原创 Day 51 图论三

注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。本题就是基础题了，做过上面的题目，本题很快。第十一章：图论part02。100.岛屿的最大面积。99.岛屿数量深搜。99.岛屿数量广搜。

2024-10-24 04:36:35 128

原创代码随想录算法训练营第50天| 99.岛屿数量深搜，99.岛屿数量广搜，100.岛屿的最大面积

注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。

2024-10-21 06:30:48 257

原创代码随想录算法训练营第48天| 739. 每日温度，496.下一个更大元素 I，503.下一个更大元素II

图论理论基础大家可以在看图论理论基础的时候，很多内容看不懂，例如也不知道看完之后还是不知道邻接矩阵，邻接表怎么用，别着急。理论基础大家先对各个概念有个印象就好，后面在刷题的过程中，每个知识点都会得到巩固。

2024-10-19 03:01:59 319

原创代码随想录算法训练营第47天| 42. 接雨水，84.柱状图中最大的矩形

接雨水这道题目是面试中特别高频的一道题，也是单调栈应用的题目，大家好好做做。建议是掌握双指针和单调栈，因为在面试中写出单调栈可能有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。

2024-10-19 02:59:43 246

原创代码随想录算法训练营第46天| 739. 每日温度，496.下一个更大元素 I，503.下一个更大元素II

今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。

2024-10-17 12:10:32 160

原创代码随想录算法训练营第45天| 647. 回文子串， 516.最长回文子序列，动态规划总结篇

今天我们就要结束动态规划章节了，大家激不激动！！！详细布置。

2024-10-17 11:46:54 191

原创代码随想录算法训练营第44天|115.不同的子序列，583. 两个字符串的删除操作，72. 编辑距离

做一个总结吧。

2024-10-15 07:30:04 168

原创代码随想录算法训练营第43天|1143.最长公共子序列，1035.不相交的线，53. 最大子序和，392.判断子序列

体会一下本题和 718. 最长重复子数组的区别视频讲解：https://www.bilibili.com/video/BV1ye4y1L7CQ。

2024-10-15 07:28:21 138

原创代码随想录算法训练营第41天| 300.最长递增子序列, 674. 最长连续递增序列 ,718. 最长重复子数组

今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。视频讲解：https://www.bilibili.com/video/BV1ng411J7xP。

2024-10-13 06:07:15 271

原创代码随想录算法训练营第40天| 188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。视频讲解：https://www.bilibili.com/video/BV16M411U7XJ。视频讲解：https://www.bilibili.com/video/BV1rP4y1D7ku。本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰。本题是123.买卖股票的最佳时机III 的进阶版。第九章动态规划part09。

2024-10-11 06:47:35 243

原创代码随想录算法训练营第39天| 121,122,123. 买卖股票的最佳时机123

股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。

2024-10-11 06:44:19 160

原创代码随想录算法训练营第38天| 198.打家劫舍；213.打家劫舍II；337.打家劫舍III

今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。

2024-10-09 11:30:44 237

原创代码随想录算法训练营第37天| 139.单词拆分；279.完全平方数；322. 零钱兑换

如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。这句话结合本题大家要好好理解。视频讲解：https://www.bilibili.com/video/BV14K411R7yv。

2024-10-09 11:27:10 337

原创代码随想录算法训练营第36天| 1049. 最后一块石头的重量 II；494. 目标和；474.一和零

力扣上没有纯粹的完全背包的题目，我在卡码网上制作了题目，大家可以去做一做，题目链接在下面的文章链接里。后面的两道题目，都是完全背包的应用，做做感受一下。

2024-10-07 10:10:41 254

原创代码随想录算法训练营第35天| 1049. 最后一块石头的重量 II；494. 目标和；474.一和零

本题就和昨天的 416. 分割等和子集很像了，可以尝试先自己思考做一做。视频讲解：https://www.bilibili.com/video/BV14M411C7oV。

2024-10-07 10:07:44 359

原创代码随想录算法训练营第34天| 62.不同路径；01背包问题二维；01背包问题一维；416. 分割等和子集

正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解这是干什么的。如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。详细布置。

2024-10-01 09:06:08 285