Leecode刷题

基础 刷题 dijkstra 算法 （堆优化） 图的存储 关于图的存储主要有两种：邻接矩阵和 和 邻接表 邻接矩阵 邻接矩阵的优点： 表达方式简单，易于理解 检查任意两个顶点间是否存在边的操作非常快

基础 刷题 软件构建 https://kamacoder.com/problempage.php?pid=1191 记录一个标准思路，比自己写的要更加清晰， 主要是利用inDegree数组记录每一个节

基础 最小生成树： 用权值和最小的边形成的图就是 最小生成树 prim算法： （适合稠密图，点多边少，可以使用邻接矩阵存储） prim算法使用贪心的思路每次寻找最小的距离（权值）最终形成最小生成树 p

基础 刷题 多余的边 https://kamacoder.com/problempage.php?pid=1181 109 多余的边 II （非常难） https://kamacoder.com/pr

基础 并查集理论基础 刷题 寻找存在的路线 https://kamacoder.com/problempage.php?pid=1179 需要注意每一次添加两个元素s，t到一个合并集，在判断他们不是

基础 刷题 字符串迁移 https://kamacoder.com/problempage.php?pid=1183 有向图的完全联通 https://kamacoder.com/problempa

基础 刷题 孤岛的总面积 https://kamacoder.com/problempage.php?pid=1173 DFS BFS 也可以参考代码随想录中，先将临近边缘的岛屿变成水，最后统一计

基础 可以拿着练练ACM 刷题 计数孤岛 https://kamacoder.com/problempage.php?pid=1171 DFS BFS 需要用到队列 需要注意，入队列之后需要立刻标

基础 图论理论基础 对于图，有向，无向，权值，度，出度，入度，连通性（连通图，强连通图，连通分量，强连通分量），图的构造（朴素存储，邻接矩阵，邻接表），图的遍历（DFS 深度优先搜索，BFS 广度优先

基础 刷题 接雨水 https://leetcode.cn/problems/trapping-rain-water/ 三种解法： 双指针解法 及优化： 首先，如果按照列来计算的话，宽度一定是1了，我

基础 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 那么单调栈的原理是什么呢？为什么时间复杂度是O(n)就可以

基础 最后一天动态规划，加油！！！！ 刷题 回文子串 https://leetcode.cn/problems/palindromic-substrings/ 这道题用bool定义dp数组，内存空间占

基础 加油！！！ 刷题 不同的子序列 https://leetcode.cn/problems/distinct-subsequences/ 动规五部曲： 确定dp数组含义 dp[i][j] 以 s[

基础 刷题 最长公共子序列 https://leetcode.cn/problems/longest-common-subsequence/ 一维dp数组比较复杂，这里看到二维dp数组更简单 动规五部

基础 刷题 最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence/ 动规五部曲： 确定dp数组含义 dp[i] 记录以

基础 刷题 买卖股票的最佳时机 IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/ 动规五部曲： 确定dp数组定义

基础 股票问题 刷题 买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 动态规划： 动规五部曲： 确定dp

基础 刷题 打家劫舍 https://leetcode.cn/problems/house-robber/ 动规五部曲： 确定dp数组含义： 从nums[0:i+1]的家里，找到能够偷的最多的钱是dp

基础 完全背包问题： 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包，内层for循环遍历物品。 刷题 零钱兑换 https://leetcode.cn

基础 完全背包问题 和01背包的区别是，完全背包问题的物品可以使用无数次，01背包的每个物品只能使用一次 在遍历顺序上，是从左向右的，而且遍历背包和遍历物品是可以进行颠倒的，这是还是因为在完全背包问题