
多维动态规划
文章平均质量分 60
Ashiu
这个作者很懒,什么都没留下…
展开
-
221. 最大正方形
输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:matrix = [[“0”,“1”],[“1”,“0”]]输入:matrix = [[“0”]]来源:力扣(LeetCode)原创 2025-01-23 07:01:37 · 248 阅读 · 0 评论 -
188. 买卖股票的最佳时机 IV
解释:在第 2 天 (股票价格 = 2) 的时候买入,在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4。随后,在第 5 天 (股票价格 = 0) 的时候买入,在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3。解释:在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获得利润 = 4-2 = 2。输入:k = 2, prices = [3,2,6,5,0,3]原创 2025-01-23 06:59:34 · 183 阅读 · 0 评论 -
123. 买卖股票的最佳时机 III
解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。解释:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。输入:prices = [3,3,5,0,0,3,1,4]输入:prices = [1]原创 2025-01-23 06:57:22 · 248 阅读 · 0 评论 -
72. 编辑距离
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数。输入:word1 = “intention”, word2 = “execution”inention -> enention (将 ‘i’ 替换为 ‘e’)enention -> exention (将 ‘n’ 替换为 ‘x’)exention -> exection (将 ‘n’ 替换为 ‘c’)输入:word1 = “horse”, word2 = “ros”来源:力扣(LeetCode)原创 2025-01-21 09:56:18 · 323 阅读 · 0 评论 -
064. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:示例 2:提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/minimum-path-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2025-01-19 10:58:05 · 271 阅读 · 0 评论 -
97. 交错字符串
交错 是 s1 + t1 + s2 + t2 + s3 + t3 + …或者 t1 + s1 + t2 + s2 + t3 + s3 + …输入:s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”输入:s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc”给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。著作权归领扣网络所有。输入:s1 = “”, s2 = “”, s3 = “”原创 2025-01-19 10:53:16 · 382 阅读 · 0 评论 -
120. 三角形最小路径和
每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1。输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。给定一个三角形 triangle ,找出自顶向下的最小路径和。输入:triangle = [[-10]]原创 2025-01-16 18:17:16 · 162 阅读 · 0 评论 -
63. 不同路径 II
给定一个 m x n 的整数数组 grid。一个机器人初始位于 左上角(即 grid[0][0])。机器人尝试移动到 右下角(即 grid[m - 1][n - 1])。网格中的障碍物和空位置分别用 1 和 0 来表示。机器人的移动路径中不能包含 任何 有障碍物的方格。输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输入:obstacleGrid = [[0,1],[0,0]]返回机器人能够到达右下角的不同路径数量。解释:3x3 网格的正中间有一个障碍物。原创 2025-01-16 18:16:36 · 263 阅读 · 0 评论 -
5. 最长回文子串
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你一个字符串 s,找到 s 中最长的 回文子串。解释:“aba” 同样是符合题意的答案。来源:力扣(LeetCode)输入:s = “babad”输入:s = “cbbd”原创 2025-01-16 18:15:47 · 142 阅读 · 0 评论