python 3
class Solution(object):
def getMaxValue(self, grid):
“”“
:type grid: List[List[int]]
:rtype: int
“”“
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]
elif i==0:
grid[i][j]=grid[i][j]+grid[i][j-1]
elif j==0:
grid[i][j]=grid[i][j]+grid[i-1][j]
else:
grid[i][j]=grid[i][j]+max(grid[i][j-1],grid[i-1][j])
return grid[-1][-1]