Python | Leetcode Python题解之第64题最小路径和

最新推荐文章于 2026-06-19 00:17:02 发布

原创最新推荐文章于 2026-06-19 00:17:02 发布 · 752 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#Python #Leetcode #题解

收录于

分享专栏收录该内容

489 篇文章

订阅专栏

文章介绍了一种名为`minPathSum`的算法，用于计算给定二维整数网格中的最小路径和。通过迭代填充动态规划表格，从左上角开始，每一步选择当前位置与上方或左边节点中的较小值加当前格子的值。

题目：

题解：

class Solution:
    def minPathSum(self, grid: List[List[int]]) -> int:
        if not grid or not grid[0]:
            return 0
        
        rows, columns = len(grid), len(grid[0])
        dp = [[0] * columns for _ in range(rows)]
        dp[0][0] = grid[0][0]
        for i in range(1, rows):
            dp[i][0] = dp[i - 1][0] + grid[i][0]
        for j in range(1, columns):
            dp[0][j] = dp[0][j - 1] + grid[0][j]
        for i in range(1, rows):
            for j in range(1, columns):
                dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]
        
        return dp[rows - 1][columns - 1]