每日一题 【每日一题】最小路径和-Python-20211025

Jack · 2021年10月25日 · 最后由 Jack 回复于 2021年10月26日 · 21 次阅读
本帖已被设为精华帖!

给定一个只含负整数的 m*n 网格,找到一条从左上角到右下角的路径,使数字和最小

Jack 将本帖设为了精华贴 10月25日 21:35

参考代码:

class Solution:
    def minPathSum(self, grid):
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if i == 0 and j > 0:
                    grid[i][j] += grid[i][j - 1]
                elif j == 0 and i > 0:
                    grid[i][j] += min(grid[i-1][j], grid[i][j-1])
                elif i > 0 and j > 0:
                    grid[i][j] += min(grid[i-1][j], grid[i][j-1])
        return grid[len(grid) - 1][len(grid[0]) - 1]
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册