随笔分类 - 算法
摘要：目录Floyd算法题目：97. 小明逛公园A * 算法题目：126.骑士的攻击最短路算法总结 Floyd算法 Floyd算法用于求解多源最短路问题（求多个起点到多个终点的多条最短路径）。在前面学习的dijkstra算法、Bellman算法都是求解单源最短路的问题（即只能有一个起点）。 注意：Floy
阅读全文
摘要：目录Bellman_ford算法模拟过程题目：94. 城市间货物运输IBellman_ford队列优化算法（又名SPFA）模拟过程题目：94. 城市间货物运输IBellman_ford算法之判断负权回路题目：95. 城市间货物运输IIBellman_ford算法之单源有限最短路题目：96. 城市间货
阅读全文
摘要：目录拓扑排序题目：117. 软件构建dijkstra（朴素版）题目：47. 参加科学大会dijkstra算法和prim算法的区别dijkstra（堆优化版）题目：47. 参加科学大会 拓扑排序 拓扑排序概括来说就是给出一个有向无环图，把这个有向无环图转成线性的排序，就叫拓扑排序。 使用广度优先搜索（
阅读全文
摘要：目录最小生成树的解题prim算法举例说明（来自代码随想录）题目：53. 寻宝Kruskal算法举例说明（来自代码随想录）题目：53. 寻宝 最小生成树的解题 最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题，即：以最小的成本（边的权值）将图中所有节点链接到一起。 最小生成树可以使用pri
阅读全文
摘要：目录108. 冗余连接109. 冗余连接II 108. 冗余连接 题目链接：https://kamacoder.com/problempage.php?pid=1181 文章讲解：https://www.programmercarl.com/kamacoder/0108.冗余连接.html 题目状态
阅读全文
摘要：目录并查集模板107. 寻找存在的路径 并查集模板 原理： 并查集主要有两个功能： 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合。 模板代码： int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好 vector<int> father = vector<
阅读全文
摘要：目录110. 字符串接龙105. 有向图的完全可达性DFSBFS106. 岛屿的周长解法一解法二 110. 字符串接龙 题目链接：https://kamacoder.com/problempage.php?pid=1183 文章讲解：https://programmercarl.com/kamaco
阅读全文
摘要：目录101. 孤岛的总面积DFS思路BFS思路102. 沉没孤岛103. 水流问题104. 建造最大岛屿 101. 孤岛的总面积 题目链接：https://kamacoder.com/problempage.php?pid=1173 文章讲解：https://programmercarl.com/k
阅读全文
摘要：200. 岛屿数量 题目链接：https://leetcode.cn/problems/number-of-islands/description/ 文章讲解：https://programmercarl.com/kamacoder/0099.岛屿的数量深搜.html 题目难度：中等 题目状态：看题
阅读全文
摘要：797. 所有可能的路径 题目链接：https://leetcode.cn/problems/all-paths-from-source-to-target/description/ 文章讲解：https://programmercarl.com/kamacoder/0098.所有可达路径.html
阅读全文
摘要：42. 接雨水 题目链接：https://leetcode.cn/problems/trapping-rain-water/ 文章讲解：https://programmercarl.com/0042.接雨水.html 题目难度：困难 视频讲解：https://www.bilibili.com/vid
阅读全文
摘要：739. 每日温度 题目链接：https://leetcode.cn/problems/daily-temperatures/ 文章讲解：https://programmercarl.com/0739.每日温度.html 题目难度：中等 视频讲解：https://www.bilibili.com/v
阅读全文
摘要：647. 回文子串 题目链接：https://leetcode.cn/problems/palindromic-substrings/ 文章讲解：https://programmercarl.com/0647.回文子串.html 题目难度：中等 视频讲解：https://www.bilibili.c
阅读全文
摘要：115. 不同的子序列 题目链接：https://leetcode.cn/problems/distinct-subsequences/ 文章讲解：https://programmercarl.com/0115.不同的子序列.html 题目难度：困难 视频讲解：https://www.bilibil
阅读全文
摘要：1143. 最长公共子序列 题目链接：https://leetcode.cn/problems/longest-common-subsequence/ 文章讲解：https://programmercarl.com/1143.最长公共子序列.html 题目难度：中等 视频讲解：https://www
阅读全文
摘要：300. 最长递增子序列 题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/ 文章讲解：https://programmercarl.com/0300.最长上升子序列.html 题目难度：中等 视频讲解：https://
阅读全文
摘要：188. 买卖股票的最佳时机 IV 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 文章讲解：https://programmercarl.com/0188.买卖股票的最佳时机IV.html 题目难度：困难
阅读全文
摘要：121. 买卖股票的最佳时机 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 文章讲解：https://programmercarl.com/0121.买卖股票的最佳时机.html 题目难度：简单 视频讲解：htt
阅读全文
摘要：3. 无重复字符的最长子串 题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked
阅读全文
摘要：283. 移动零 题目链接：https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked 题目难度：简单 标签：数组、双指针 题目状态：AC 思路： 两个指针，i 用来找
阅读全文
