当前位置：首页 > news >正文

让3岁小孩都能理解LeetCode每日一题_3148.矩阵中的最大得分

news 2025/7/5 22:59:32

在这里插入图片描述

解释说明：
在这里插入图片描述
上面的内容的意思是为了有只移动一次的情况，而后面的grid（i,j)-grid(i,k)由于j严格大于k,所以至少移动了一次，前面可以保持不移动，不移动就是选择0。

class Solution {public int maxScore(List<List<Integer>> grid) {int m = grid.size(), n = grid.get(0).size();int[][] prerow = new int[m][n];int[][] precol = new int[m][n];int[][] f = new int[m][n];for (int i = 0; i < m; ++i) {Arrays.fill(f[i], Integer.MIN_VALUE);}int ans = Integer.MIN_VALUE;for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {if (i > 0) {f[i][j] = Math.max(f[i][j], grid.get(i).get(j) + precol[i - 1][j]);}if (j > 0) {f[i][j] = Math.max(f[i][j], grid.get(i).get(j) + prerow[i][j - 1]);}ans = Math.max(ans, f[i][j]);prerow[i][j] = precol[i][j] = Math.max(f[i][j], 0) - grid.get(i).get(j);if (i > 0) {precol[i][j] = Math.max(precol[i][j], precol[i - 1][j]);}if (j > 0) {prerow[i][j] = Math.max(prerow[i][j], prerow[i][j - 1]);}}}return ans;}
}作者：力扣官方题解
链接：https://leetcode.cn/problems/maximum-difference-score-in-a-grid/solutions/2877233/ju-zhen-zhong-de-zui-da-de-fen-by-leetco-c5tv/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。