leetcode力扣64. 最小路径和

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

示例:

输入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。

分四种情况讨论，左上角边界，上边界，左边界，没边界

class Solution:def minPathSum(self, grid: List[List[int]]) -> int:for i in range(len(grid)):for j in range(len(grid[0])):if i==0 and j==0: continueelif j==0:grid[i][j] = grid[i-1][j]+grid[i][j]elif i==0:grid[i][j] = grid[i][j-1]+grid[i][j]else:grid[i][j] = min(grid[i-1][j],grid[i][j-1])+grid[i][j]return grid[len(grid)-1][len(grid[0])-1]

leetcode力扣64. 最小路径和相关推荐

leetcode力扣62. 不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为" ...
【LeetCode笔记】64. 最小路径和（Java、动态规划）
文章目录题目描述代码 & 题目描述题目描述动态规划,dp[][]都可以直接用grid[][].空间复杂度O(1) 代码 & 题目描述 dp[i[j] = grid[i][j] ...
《LeetCode力扣练习》第64题最小路径和 Java
<LeetCode力扣练习>第64题最小路径和 Java 一.资源题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
leetcode - 64. 最小路径和
64. 最小路径和 ------------------------------------------ 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总 ...
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
《LeetCode力扣练习》第62题不同路径 Java
<LeetCode力扣练习>第62题不同路径 Java 一.资源题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
《LeetCode力扣练习》第155题最小栈 Java
<LeetCode力扣练习>第155题最小栈 Java 一.资源题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack ...
leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
leetcode 思路——64. 最小路径和——174. 地下城游戏
leetcode 思路--64. 最小路径和--174. 地下城游戏 64. 最小路径和 174. 地下城游戏 64. 最小路径和给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角 ...

leetcode力扣64. 最小路径和

leetcode力扣64. 最小路径和相关推荐

最新文章

热门文章