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

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

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
LazyBreeze:项目尽量体现你对技术的理解和深度,不是说把中间件用一下就完事了,你项目里面提到集群和分布式,你真在服务器上部署过吗,感觉太假了,第二个项目说自己用了微服务的什么组件,只是用了没有自己的思考,很难让面试官注意到你的简历。针对某几个技术点自己多思考一下,考虑一下有没有别的替代方案,可以写一下,即使没有真的实现
点赞 评论 收藏
分享
不对是145个人…嗯…&nbsp;大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务