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

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #动态规划

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

题目
代码
执行用时：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]