64. 最小路徑和
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。
說明：每次只能向下或者向右移動一步。
示例:輸入:
[[1,3,1],
[1,5,1],
[4,2,1]
]輸出: 7
解釋: 因為路徑 1→3→1→1→1 的總和最小。
from typing import list
class
solution
:def
minpathsum
(self, grid: list[list[
int]])
->
int:
m =len(grid)
n =len(grid[0]
)for i in
range(1
,n):
#將第一行的值逐次相加
grid[0]
[i]+= grid[0]
[i-1
]for i in
range(1
,m):
#將第一列的數逐次相加
grid[i][0
]+= grid[i-1]
[0]for i in
range(1
, m)
:#對內部的格仔進行判斷，每個格仔的值為達到該格仔的值
for j in
range(1
, n)
: grid[i]
[j]+=
min(grid[i]
[j-1
],grid[i-1]
[j])
#從上乙個路徑中選乙個最近的
return grid[m-1]
[n-1
]if __name__ ==
"__main__"
: s = solution(
)print
(s.minpathsum([[
1,2]
,[1,
1]])
)
LeetCode 64 最小路徑和
題目描述 提示幫助 提交記錄 社群討論 閱讀解答 隨機一題 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和...
LeetCode 64 最小路徑和
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。以輸入為 3 3 的網格為例，其中 m 3，n 3 1...
LeetCode 64 最小路徑和
題目 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。解題思路 1 由於路線只向下或者右走，所以在最上...