码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] Minimum Path Sum

时间:2014-09-07 23:38:45      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   div   sp   log   on   

public class Solution {
    public int minPathSum(int[][] grid) {
        int [][] result = new int[grid.length][grid[0].length];
        
        result[0][0] = grid[0][0];
        for (int i=1; i<grid[0].length; i++) result[0][i] = grid[0][i] + result[0][i-1];
        for (int i=1; i<grid.length; i++) result[i][0] = grid[i][0] + result[i-1][0];
        for (int i=1; i<grid.length; i++) {
            for (int j=1; j<grid[0].length; j++) {
                result[i][j] = grid[i][j] + Math.min(result[i-1][j], result[i][j-1]);
            }
        }
        
        return result[grid.length-1][grid[0].length-1];
    }
}

 

[LeetCode] Minimum Path Sum

标签:style   blog   color   io   for   div   sp   log   on   

原文地址:http://www.cnblogs.com/yuhaos/p/3960899.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!