Shayne 的博客

最短路算法总结篇 | 代码随想录图论总结篇 | 代码随想录。

【代码】【代码随想录Day59】图论Part10。

【代码】【代码随想录Day58】图论Part09。

【代码】【代码随想录Day57】图论Part08。

【代码】【代码随想录Day55】图论Part07。

【代码】【代码随想录Day54】图论Part06。

【代码】【代码随想录Day53】图论Part05。

【代码】【代码随想录Day52】图论Part04。

【代码】【代码随想录Day51】图论Part03。

【代码】【代码随想录Day50】图论Part02。

【代码】【代码随想录Day48】图论Part01。

问题理解：我们需要计算在给定柱子高度之间可以接住的雨水总量。雨水的量取决于柱子的高度和它们之间的相对位置。使用栈的数据结构：我们使用栈来存储柱子的索引，以便在遍历时能够快速找到可能的边界柱子。遍历柱子：遍历所有柱子。如果当前柱子的高度大于栈顶柱子的高度，意味着我们可以开始计算雨水量。弹出栈顶索引，得到当前柱子的索引，称为“中间柱子”。计算雨水量检查栈是否为空。如果栈为空，说明没有左边界，无法计算雨水量。使用栈顶的索引作为左边界，当前柱子的索引作为右边界，计算可以接住的水的高度。

【代码】【代码随想录Day46】单调栈Part01。

代码随想录。

代码随想录。

【代码】【代码随想录Day43】动态规划Part11。

【代码】【代码随想录Day41】动态规划Part10。

代码随想录。

【代码】【代码随想录Day39】动态规划Part08。

【代码】【代码随想录Day38】动态规划Part07。

代码随想录。

【代码】【代码随想录Day36】动态规划Part05。

代码随想录动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量 II_哔哩哔哩_bilibili// 计算所有石头的总重量// 累加每个石头的重量// 设定目标为总重量的一半// 创建一个动态规划数组 dp，dp[j] 表示可以达到重量 j 的最大石头重量// 初始化 dp 数组，填充第一个石头的重量// 从 stones[0] 开始到 target，dp[j] 设为 stones[0]j++) {// 遍历每个石头。

是奇数，则不可能将数组分成两个相等的子集，直接返回。: 首先通过一个循环计算。: 创建一个二维布尔数组。个数字是否可以组成和为。

【代码】【代码随想录Day33】动态规划Part02。

【代码】【代码随想录Day32】动态规划Part01。

代码随想录。

【代码】【代码随想录Day30】贪心算法Part04。

【代码】【代码随想录Day29】贪心算法Part03。

【代码】【代码随想录Day28】贪心算法Part02。

的长度，会超出时间限制。我们可以通过使用双指针的方法将时间复杂度优化到。一开始使用了双重循环，时间复杂度为。

代码随想录。

【代码】【代码随想录Day24】回溯算法Part03。

数组进行排序后，相同的数字会相邻排列。这样，在遍历过程中，如果当前考虑的数字与前一个数字相同，并且前一个数字已经在这个位置被考虑过（即在当前路径中已经被选择过），那么就没有必要再考虑当前这个相同的数字了，因为这样做会导致重复的解。当题目要求返回的组合是唯一的（即不能包含重复的组合），我们需要采取一定的措施来避免生成重复的结果。位置的所有可能，包括那些重复的数字。通过这种方式，我们保证了每种情况下的唯一性，同时减少了不必要的计算，提高了算法效率。的目的是跳过所有与前一个已检查过的元素相同的元素。

【代码】【代码随想录Day22】回溯算法Part01。

代码随想录。

本题是二叉搜索树，二叉搜索树是有序的，可以好好利用一下这个特点。那么只要从上到下去遍历，遇到 cur节点是数值在[p, q]区间中则一定可以说明该节点cur就是p 和 q的公共祖先。如图，我们从根节点搜索，第一次遇到 cur节点是数值在[q, p]区间中，即 节点5，此时可以说明 q 和 p 一定分别存在于 节点 5的左子树，和右子树中。如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。

我们首先进行中序遍历，因为中序遍历可以按升序访问二叉搜索树中的所有节点。然后，我们使用一个哈希表来记录每个元素的出现次数。最后，我们找出出现次数最多的元素，并将它们作为众数返回。二叉搜索树是有序的，遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值。

很像，那一题是根节点对数组分割，这一题是最大元素对数组分割。

层序遍历，最后一个输出的就是左下角的节点。