給定一個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。

說明：每次只能向下或者向右移動一步。

示例:

輸入:

[[1,3,1],[1,5,1],[4,2,1] ]

輸出: 7
解釋: 因為路徑 1→3→1→1→1 的總和最小。

動態規劃

動態規劃詳細講解

Code

def minPathSum(self, grid: List[List[int]]) -> int:rows, cols = len(grid), len(grid[0])for i in range(1, rows):grid[i][0] += grid[i - 1][0]for j in range(1, cols):grid[0][j] += grid[0][j - 1]for i in range(1, rows):for j in range(1, cols):grid[i][j] += min(grid[i - 1][j], grid[i][j - 1])return grid[rows - 1][cols - 1] 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的64. Minimum Path Sum 最小路径和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。