給定一個包含非負整數(shù)的 m?x?n?網(wǎng)格?grid ，請找出一條從左上角到右下角的路徑，使得路徑上的數(shù)字總和為最小。說明：每次只能向下或者向右移動一步。示例 1：輸入：grid = [[1,3,1],[1,5,1],[4,2,1]] 輸出：7 解釋：因為路徑 1→3→1→1→1 的總和最小。 示例 2：輸入：grid = [[1,2,3],[4,5,6]] 輸出：12提示：m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i][j] <= 100鏈接：https://leetcode-cn.com/problems/minimum-path-sumclass 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 i == 0 and j != 0:grid[i][j] = grid[i][j-1] + grid[i][j]elif i != 0 and j == 0:grid[i][j] = grid[i-1][j] + grid[i][j]else:grid[i][j] = min(grid[i-1][j],grid[i][j-1]) + grid[i][j]return grid[-1][-1]

總結(jié)

以上是生活随笔為你收集整理的Leetcode 64 最小路径和 (每日一题 20210721)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。