第十一章：图论part11 Floyd 算法精讲 Floyd 算法代码很简单，但真正理解起原理 还是需要花点功夫，大家在看代码的时候，会发现 Floyd 的代码很简单，甚至看...
IP属地：芒斯特
-
代码随想录算法训练营第62天 | 图论part11：Floyd 算法精讲、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结 -
代码随想录算法训练营第61天 | 图论part10：Bellman_ford 队列优化算法、bellman_ford之判断负权回路、bellman_ford之单源有限最短路第十一章：图论part10 今天大家会感受到 Bellman_ford 算法系列在不同场景下的应用。建议依然是：一刷的时候，能理解 原理，知道Bellman_ford 解决不...
-
代码随想录算法训练营第59天 | 图论part09：dijkstra（堆优化版）精讲、Bellman_ford 算法精讲
第十一章：图论part09 今天的建议依然是，一刷的时候，能了解 原理，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候 才能有一定深度理解各...
-
代码随想录算法训练营第58天 | 图论part08：拓扑排序精讲、dijkstra（朴素版）精讲第十一章：图论part08 拓扑排序精讲 拓扑排序看上去很复杂，其实了解其原理之后，代码不难文章讲解[https://www.programmercarl.com/kamac...
-
代码随想录算法训练营第57天 | 图论part07：prim算法精讲、kruskal算法精讲第十一章：图论part07 今天在学习prim 和 kruskal的同时，也要清楚这两个算法的区别所在。 prim算法精讲 文章讲解[https://www.programm...
-
代码随想录算法训练营第56天 | 图论part06：108. 冗余连接、109. 冗余连接II第十一章：图论part06 108. 冗余连接 并查集应用类题目，关键是如何把题意转化成并查集问题文章讲解[https://www.programmercarl.com/k...
-
代码随想录算法训练营第55天 | 第十一章 图论part05：并查集理论基础、寻找存在的路径
第十一章 图论part05 并查集理论基础 并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。文章讲解[https://www.pro...
-
代码随想录算法训练营第54天 | 第十一章：图论part04： 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长第十一章：图论part04 110. 字符串接龙 经过上面的练习，大家可能会感觉 广搜不过如此，都刷出自信了，本题让大家初步感受一下，广搜难不在广搜本身，而是如何应用广搜。...
-
代码随想录算法训练营第52天 | 图论part03：101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿第十一章：图论part03 101. 孤岛的总面积 基础题目 可以自己尝试做一做 。文章讲解[https://www.programmercarl.com/kamacode...
-
代码随想录算法训练营第51天 | 第十一章：图论part02：99. 岛屿数量 深搜、99. 岛屿数量 广搜、100. 岛屿的最大面积
第十一章：图论part02 99. 岛屿数量 深搜 注意深搜的两种写法，熟练掌握这两种写法 以及 知道区别在哪里，才算掌握的深搜。文章讲解[https://www.prog...
-
代码随想录算法训练营第50天 | 第十一章：图论part01:第十一章：图论part01 图论理论基础 文章讲解[https://www.programmercarl.com/kamacoder/%E5%9B%BE%E8%AE%BA%E...
-
代码随想录算法训练营第49天 | 第十章 单调栈part02：42. 接雨水、84. 柱状图中最大的矩形第十章 单调栈part02 42. 接雨水 接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。建议是掌握 双指针 和单调栈，因为在面试中 写出单...
-
代码随想录算法训练营第48天 | 第十章 单调栈part01：739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
第十章 单调栈part01 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈...
-
代码随想录算法训练营第47天 | 第九章 动态规划part13：647. 回文子串、516.最长回文子序列、动态规划总结篇第九章 动态规划part13 详细布置 647. 回文子串 文章讲解[https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E...
-
代码随想录算法训练营第45天 | 第九章 动态规划part12：115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结篇第九章 动态规划part12 115.不同的子序列 但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。文章讲解[https:...
-
代码随想录算法训练营第44天 | 动态规划part11：1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列第九章 动态规划part11 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别文章讲解[https://programmercarl.com/114...
-
代码随想录算法训练营第43天 | 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组第九章 动态规划part10 300.最长递增子序列 今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。文章讲解[https://programmerc...
-
代码随想录算法训练营第42天 |188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费第九章 动态规划part09 188.买卖股票的最佳时机IV 本题是123.买卖股票的最佳时机III 的进阶版文章讲解[https://programmercarl.com/...
-
代码随想录算法训练营第41天 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III第九章 动态规划part08 121. 买卖股票的最佳时机 文章讲解[https://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E...
-
代码随想录算法训练营第40天 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III第九章 动态规划part07 198.打家劫舍 文章讲解[https://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%A...