2024-12-22:矩阵中的最大得分。用go语言,给定一个由正整数构成的 m x n 矩阵 grid,你可以从任意单元格开始,移动到正下方或正右侧的任一单元格(不要求相邻)。
在从值为 c1 的单元格移动到值为 c2 的单元格时,得分计算为 c2 - c1。
你的目标是至少移动一次,并找到能够获得的最大总得分。
请返回这个最大得分。
m == grid.length。
n == grid[i].length。
2 <= m, n <= 1000。
4 <= m * n <= 100000。
1 <= grid[i][j] <= 100000。
输入:grid = [[9,5,7,3],[8,9,6,1],[6,7,14,3],[2,5,3,1]]。
输出:9。
解释:从单元格 (0, 1) 开始,并执行以下移动:
1.从单元格 (0, 1) 移动到 (2, 1),得分为 7 - 5 = 2 。
2.从单元格 (2, 1) 移动到 (2, 2),得分为 14 - 7 = 7 。
总得分为 2 + 7 = 9 。
相似问题