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