求矩阵对角线的路径最大值。(右一个和下一个的比较)
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param matrix int整型二维数组
* @return int整型
*/
public int maxValue (int[][] matrix) {
// write code here
int sum = 0,tm = 0,tn = 0;
int m = matrix.length,n = matrix[0].length;
sum = matrix[0][0] + matrix[m-1][n-1];
int i=0,j=0;
while (i < m || j < n){
if (i+1 >= m || j+1 >= n) break;
if (matrix[i][j+1] > matrix[i+1][j]){
sum += matrix[i][j+1];
j++;
}else {
sum += matrix[i+1][j];
i++;
}
}
return sum;
}
}
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param matrix int整型二维数组
* @return int整型
*/
public int maxValue (int[][] matrix) {
// write code here
int sum = 0,tm = 0,tn = 0;
int m = matrix.length,n = matrix[0].length;
sum = matrix[0][0] + matrix[m-1][n-1];
int i=0,j=0;
while (i < m || j < n){
if (i+1 >= m || j+1 >= n) break;
if (matrix[i][j+1] > matrix[i+1][j]){
sum += matrix[i][j+1];
j++;
}else {
sum += matrix[i+1][j];
i++;
}
}
return sum;
}
}
全部评论
相关推荐
02-23 22:58
南京师范大学泰州学院 golang 点赞 评论 收藏
分享
03-02 17:02
Nanyang Technological University 数据分析师
在改简历的大卫很认真:天天有面试 = 你已经在 offer 门口了。
海投能面成这样,说明你的简历、基础、学历都是过关的,缺的只是一次刚好匹配的缘分。
关于你说的 SQL 恐惧,我帮你捋一下:
- 面试里考来考去,真就那几类:
分组、去重、关联、子查询、窗口函数(row_number、rank、sum 开窗)
- 面试官要的不是“写得花里胡哨”,而是思路稳、不出错。
你恐惧的本质不是不会,
是怕临场卡壳、怕写错、怕被追问。 点赞 评论 收藏
分享