#动态规划
南方-D
乾坤未定,你我皆是黑马
展开
-
leetcode:动态规划--剑指 Offer II 088. 爬楼梯的最少成本
leetcode:动态规划–剑指 Offer II 088. 爬楼梯的最少成本:剑指 Offer II 088. 爬楼梯的最少成本数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。请找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。来源:力扣(LeetCode)示例 1:输入:cost = [1原创 2022-01-07 09:49:13 · 131 阅读 · 0 评论 -
算法设计与分析—不同路径 II
Leetcode练习:594. 最长和谐子序列一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3 网格的正中间有一个原创 2021-11-22 10:30:59 · 455 阅读 · 0 评论 -
算法设计与分析—不同路径(动态规划)
LeetCode题目练习:62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。1、向右 -> 向下 -> 向下2、向下 ->原创 2021-11-19 13:16:45 · 150 阅读 · 0 评论 -
算法设计与分析—编辑距离(动态规划)
LeetCode题目练习:563. 二叉树的坡度给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例 1:示例 2:示例 3:输入: [“a”,“aa”,“aaa”,“aaaa”]输出: 0解释: 不存在这样的两个单词。来源:力扣(LeetCode)a) 算法思原创 2021-11-19 12:44:01 · 151 阅读 · 0 评论