【LeetCode 64】最小路径和

最新推荐文章于 2024-11-01 15:19:21 发布

ruo砚

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量130

点赞数

分类专栏： LeetCode 文章标签： leetcode 动态规划

本文链接：https://blog.csdn.net/juttajry/article/details/122565651

版权

LeetCode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

有点简单…

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