网站建设费用应按几年摊销,百度文库官网首页,黄页网站大全在线看免费,wordpress 免费完整中文主题下载解释说明#xff1a; 上面的内容的意思是为了有只移动一次的情况#xff0c;而后面的grid#xff08;i,j)-grid(i,k)由于j严格大于k,所以至少移动了一次#xff0c;前面可以保持不移动#xff0c;不移动就是选择0。
class Solution {public int maxScore(ListList 上面的内容的意思是为了有只移动一次的情况而后面的gridi,j)-grid(i,k)由于j严格大于k,所以至少移动了一次前面可以保持不移动不移动就是选择0。
class Solution {public int maxScore(ListListInteger 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
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
