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:

>>阅读原文<<