【剑指 Offer】剑指 Offer 47. 礼物的最大价值

菜菜2022

于 2022-03-05 10:06:02 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 链表动态规划

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123290350

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个解决方案，计算给定网格中从左上角到右下角的路径中经过的数字之和的最大值。通过迭代更新每一行每一列的前缀和，然后在每个单元格中取其上方和左方单元格的最大值来累加，最终得到最大路径和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
执行用时：40 ms, 在所有 Python3 提交中击败了93.73% 的用户
内存消耗：16.2 MB, 在所有 Python3 提交中击败了64.26% 的用户
通过测试用例：61 / 61

class Solution:
    def maxValue(self, grid: List[List[int]]) -> int:
        for i in range(1,len(grid[0])):
            grid[0][i]+=grid[0][i-1]
        for i in range(1,len(grid)):
            grid[i][0]+=grid[i-1][0]
        for r in range(1,len(grid)):
            for c in range(1,len(grid[0])):
                grid[r][c]+=max(grid[r-1][c],grid[r][c-1])
        return grid[-1][-1]