求矩阵对角线的路径最大值。(右一个和下一个的比较)

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;
    }
}
全部评论

相关推荐

头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务