首页 > 其他 > 详细

【leetcode】64. 最小路径和

时间:2020-12-11 18:22:07      阅读:28      评论:0      收藏:0      [点我收藏+]

 

#define min(a,b) ((a)<(b))?(a):(b);
int minPathSum(int** grid, int gridSize, int* gridColSize){
    for (int i=gridSize-1; i>=0; i--){
        for (int j=(*gridColSize)-1; j>=0; j--){
            if( i+1>=gridSize && j+1>=*gridColSize )
                continue;
            grid[i][j] += min( (i+1<gridSize)?grid[i+1][j] :2147483647, (j+1<*gridColSize)?grid[i][j+1] :2147483647);
        }
    }
    return **grid;
}

 

【leetcode】64. 最小路径和

原文:https://www.cnblogs.com/ganxiang/p/14121615.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!