周十七 level
获赞
2
粉丝
0
关注
0
看过 TA
2
湖南农业大学东方科技学院
2021
Java
IP属地:湖南
暂未填写个人简介
私信
关注
求矩阵对角线的路径最大值。(右一个和下一个的比较)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  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;    }}
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务