java刷题--64最小路径和

最新推荐文章于 2024-09-18 17:31:45 发布

Anrys

最新推荐文章于 2024-09-18 17:31:45 发布

阅读量108

点赞数

分类专栏：动态规划 Leetcode刷题文章标签： Java 算法动态规划最小路径和网格

本文链接：https://blog.csdn.net/Anrys/article/details/119065571

版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

动态规划

23 篇文章 0 订阅

订阅专栏

java刷题--64最小路径和

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public static int minPathSum(int[][] grid) {
        int height = grid.length;
        int width = grid[0].length;
        for (int row = 0; row < height; row++) {
            for (int col = 0; col < width; col++) {
                if(row == 0 && col == 0) grid[row][col] = grid[row][col];
                else if(row == 0 && col != 0) grid[row][col] = grid[row][col] + grid[row][col - 1];
                else if(col == 0 && row != 0) grid[row][col] = grid[row][col] + grid[row - 1][col];
                else grid[row][col] = grid[row][col] + Math.min(grid[row - 1][col], grid[row][col - 1]);
            }
        }return grid[height - 1][width - 1];
    }
}