代码随想录算法训练营打卡

第十一章：图论part11 Floyd 算法精讲 Floyd 算法代码很简单，但真正理解起原理 还是需要花点功夫，大家在看代码的时候，会发现 Floyd 的代码很简单，甚至看一眼就背下来了，但我为了讲

第十一章：图论part10 今天大家会感受到 Bellman_ford 算法系列在不同场景下的应用。 建议依然是：一刷的时候，能理解 原理，知道Bellman_ford 解决不同场景的问题 ，照着代码

第十一章：图论part09 今天的建议依然是，一刷的时候，能了解 原理，照着代码随想录能抄下来代码就好，就算达标。 二刷的时候自己尝试独立去写，三刷的时候 才能有一定深度理解各个最短路算法。 dijk

第十一章：图论part08 拓扑排序精讲 拓扑排序看上去很复杂，其实了解其原理之后，代码不难 https://www.programmercarl.com/kamacoder/0117.%E8%BD%

1135 Connecting Cities With Minimum Cost There are n cities labeled from 1 to n. You are given the i

第十一章：图论part07 今天在学习prim 和 kruskal的同时，也要清楚这两个算法的区别所在。 prim算法精讲 https://www.programmercarl.com/kamacod

第十一章：图论part06 108.  冗余连接 并查集应用类题目，关键是如何把题意转化成并查集问题 https://www.programmercarl.com/kamacoder/0108.%E5

第十一章：图论part05 并查集理论基础 并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。 https://www.programmercarl.com/ka

第十一章：图论part04 110.  字符串接龙 经过上面的练习，大家可能会感觉 广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。 https://www.

第十一章：图论part03 101.  孤岛的总面积 基础题目 可以自己尝试做一做 。 https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%

第十一章：图论part02 注意深搜的两种写法，熟练掌握这两种写法 以及 知道区别在哪里，才算掌握的深搜。 https://www.programmercarl.com/kamacoder/0099.

动态规划最强总结篇！ 如今动态规划已经讲解了42道经典题目，共50篇文章，是时候做一篇总结了。 关于动态规划，在专题第一篇关于动态规划，你该了解这些！就说了动规五部曲，而且强调了五部对解动规题目至关重

第十一章：图论part01 图论理论基础 大家可以在看图论理论基础的时候，很多内容 看不懂，例如也不知道 看完之后 还是不知道 邻接矩阵，邻接表怎么用， 别着急。 理论基础大家先对各个概念有个印象就好

第十章 单调栈part02 42. 接雨水 接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。 建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双

第十章 单调栈part01 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://

第九章 动态规划part13 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://pro

第九章 动态规划part12 115.不同的子序列 但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。 https://programmercarl.

第九章 动态规划part11 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解：https://www.bilibili.com/video/BV1ye4y1L7C

动规总结 1. 基础问题 2. 01背包 3. 完全背包 4. 打家劫舍 5. 股票问题 .....

第九章 动态规划part10 300.最长递增子序列 今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。 视频讲解：https://www.bilibili.com/video/