首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >2024-12-22:矩阵中的最大得分。用go语言,给定一个由正整数构成的 m x n 矩阵 grid,你可以从任意单元格开始?

2024-12-22:矩阵中的最大得分。用go语言,给定一个由正整数构成的 m x n 矩阵 grid,你可以从任意单元格开始?

提问于 2024-12-22 09:13:33
回答 0关注 0查看 21

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 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档