64. 最小路徑和

動態規劃 grid[i][j] 表示從左上角開始 走到 i j 位置的最小路徑和 第一列 依次相加 第一行 依次相加 當 i > 1 and j > 1時 grid[i][j] += min(grid[i - 1][j], grid[i][j - 1]) class Solution: def minPathSum(self, grid: List[List[int]]) -> int:
相關文章
相關標籤/搜索