lotus

摘要： 1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 两种解法 使用hashSet 使用并查集 解法一：使用hashSet 思路 这个解法的核心思想是 找出数组中的所有连续序列的起点， 然后从每个起点开始向后延伸，计算出每个序列的长度，并更新最长长度。 为了找出所有的起点，我们需要判断一个元素是否有前驱，即它的前一 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避免重复计算，从而提高效率。动态规划的关键是找到状态和状态转移方程。 在这道题中，我们可以定义状态为dp[i]，表示第i个位置能接住的雨水量。状态转移方程为： dp[i] = min(maxL 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/house-robber-iii/description/ 好的，我可以给你一个图形化的示例。假设我们有这样一个二叉树： 3 / \ 4 5 / \ \ 1 3 1 我们可以用一个表格来表示每个节点的f0​和f1​的值： 节 阅读全文

摘要： 1. 题目 读题 考查点 这道题的考查点是： 如何定义合适的状态，即dp[i]的含义。 如何找到状态转移方程，即dp[i]和dp[j]的关系。 如何初始化和更新状态，即dp[i]的初始值和最大值。 如何从状态数组中得到最终结果，即res的值。 2. 解法 思路 讲一下思路吧。 这个问题的核心是找到数 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/maximum-product-subarray/ 考查点 2. 解法 思路 思路是这样的：我们要找到一个子数组，使得它的乘积最大。我们可以用动态规划的方法，定义一个状态dp[i]，表示以第i个元素结尾的子数组的最大乘积。那 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/submissions/429217002/ 考查点 2. 解法 思路 思路是这样的： 首先，我们需要定义三个状态，分别表示第 i 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/ 考查点 2. 解法 思路 这道题的思路是使用动态规划来求解。动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/house-robber/ 考查点 这道题的考查点是动态规划的基本思想和应用， 即如何将一个复杂的问题分解成更小的子问题， 如何找到问题的状态和状态转移方程， 如何确定问题的边界条件和初始值， 以及如何用代码来实现动态规划的 阅读全文

摘要： 1. 题目 读题 https://leetcode.cn/problems/partition-equal-subset-sum/description/ 考查点 2. 解法 思路 Leetcode 416 的问题。这道题是一个 0-1 背包问题，要求判断一个数组是否可以分成两个和相等的子集。一个可 阅读全文