摘要：题目链接：最小路径和 解法一：深度优先搜索 class Solution { int sum = INT_MAX; int m,n; public: int minPathSum(vector<vector<int>>& grid) { m = grid.size(); n = grid[0].si 阅读全文

摘要：题目链接：最大子序和 假设 \(nums\) 的数组长度是 \(n\),下标从 $0$ 到 $1$。 我们用 \(a_{i}\) 代表 \(nums[i]\) ,用 $dp[i]$代表以第$i$个数结尾的【连续子数组的最大和】，那么很显然我们要求的答案就是： \(max{dp[i]} 0 \leq 阅读全文

摘要：题目链接：按摩师 方法一：设计二维状态变量 第一步：设计状态 【状态】这个词可以理解为 【记录了求解问题到了哪一个阶段】。 由于当前这一天按摩师有两种选择：（1）接预约；（2）不接预约。但根据题意，今天是否接预约，是受到昨天影响的。为了消除这种影响，我们在状态数组要设置这个维度。 dp[i][0] 阅读全文

摘要：题目链接：下一个更大元素 I 参考leetcode官方题解 我们可以忽略数组nums1，直接将nums2中的每个元素进行求解，求出其下一个更大的元素。利用map映射，将答案保存在“字典”中。随后便利nums2的子集(nums1)，直接输出答案即可。 对于nums2,我们可以使用单调栈来解决这个问题 阅读全文