眼光中的泪

97. 小明逛公园 Floyd算法解决的是全源最短路径问题，即计算图中任意两个节点之间的最短路径；基于动态规划。通过考虑所有节点作为中间节点的可能性，来系统地更新任意两点间...

94. 城市间货物运输 I Bellman_ford 算法每次都是对所有边进行松弛，其实是多做了一些无用功。 只需要对上一次松弛的时候更新过的节点作为出发节点所连接的边进行...

47. 参加科学大会（第六期模拟笔试） Dijkstra算法，适用于有向图、边的权值没有负数，解决一个点到其他所有点的最短路径；采用贪心策略。维护一个集合S，包含已找到最短...

117. 软件构建 拓扑排序，每次选择入度为0的节点，然后去掉这个节点，将它所指向的所有节点的入度都减一，然后将入度为0的新节点入队，重复上述操作直到队列为空；如果结果没有...

53. 寻宝（第七期模拟笔试） prim算法是基于贪心的，每次选择距离当前最小生成树最近的节点加入生成树；prim算法核心就是三步： 1. 第一步，选距离生成树最近节点 2...

108. 多余的边 如果两个节点有着同一个根父节点，那么它们连接成的边就会使得树构成环；因此我们检查输入的两个节点是否在同一集合中，如果是，那么就是冗余边。 109. 多余...

107. 寻找存在的路线 并查集实现； 用一个数组记录每个节点所属集合的根父节点； 每个节点的父节点初始化为自己； 查找父节点时，递归查找，直到找到节点本身就是自己的父节点...

110. 字符串迁移 和前面二维数组保存的图本质上其实是相同的，前面的题用二维数组保存节点的关系，本题使用set来保存，通过检查是否在set中来看是不是能够相连；前面的题遍...

101. 孤岛的总面积 注意设置visited和sum的位置，在dfs的for循环之前就不用在main函数中进入dfs时设置 [102. 沉没孤岛]](https://ka...

99. 计数孤岛 熟悉dfs和bfs，注意边界条件 [100. 最大岛屿的面积]](https://kamacoder.com/problempage.php?pid=11...

98. 可达路径 图论开始，主要熟悉邻接表和邻接矩阵建图，以及基础的DFS和BFS dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过...

42. 接雨水 和前面的题不同，因为题目要求接雨水，也就是两个柱子之间要形成凹型，因此我们不仅要看当前元素和当前栈顶的元素，还要看栈顶下面的一个元素，以此才能构成凹型来接雨...

739. 每日温度 要求找下一个更高温度出现在几天后，因此栈内记录的是单调递减的序列 对于剩余元素的处理，因为如果气温在这之后都不会升高，请在该位置用 0 来代替。所以在初...

647. 回文子串 本题如果我们定义，dp[i] 为 下标i结尾的字符串有 dp[i]个回文串的话，我们会发现很难找到递归关系。 我们在判断字符串S是否是回文，那么如果我们...

115. 不同的子序列 dp[i][j]：以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。 当s[i - 1] 与 t[j - 1]相等时，dp[...

1143. 最长公共子序列 这道题是公共子序列，因此当字符不相等时，有dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);，而不是归零，因...

300. 最长递增子序列 dp[i]代表以nums[i]结尾的递增子序列的最长长度 dp数组初始化为1，因为每一个数字本身就是一个子序列且是递增子序列，长度为1 AC代码：...

188. 买卖股票的最佳时机 IV 和123. 买卖股票的最佳时机 III类似，不过是扩展到了k次交易，可以用2*k+1个空间来记录各种状态 AC代码： 309. 买卖股票...

121. 买卖股票的最佳时机 分两种状态来分别记录，注意持有股票时，除了从前一天也持有股票转变而来外，还有就是买入今天的股票后所得现金，是-prices[i],不是dp[i...

198. 打家劫舍 和斐波那契数列，还有跳楼梯很类似，都是根据前面的两项变化 AC代码： 213. 打家劫舍 II 不能打劫相邻的屋子且所有屋子构成一个环，意味着第0位的屋...