64. 最小路径和已解答 23.12.07(一)补

2023-12-21 11:52:58

给定一个包含非负整数的?m?x?n?网格?grid?,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

说明:每次只能向下或者向右移动一步。

示例 1:

输入:grid = [[1,3,1],[1,5,1],[4,2,1]]
输出:7
解释:因为路径 1→3→1→1→1 的总和最小。

示例 2:

输入:grid = [[1,2,3],[4,5,6]]
输出:12

提示:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m, n <= 200
  • 0 <= grid[i][j] <= 200
  • public class Solution {
        public int MinPathSum(int[][] grid) {
            int m =grid.Length;
            int n=grid[0].Length;
            int[,] dex = new int[m,n];
            for(int i=0;i<m;i++){
                for(int j = 0;j<n;j++){
                    if(i>0&&j>0){
                        dex[i,j] = Math.Min(dex[i-1,j],dex[i,j-1])+grid[i][j];
                    }
                    else if(i>0) dex[i,j] = grid[i][j]+dex[i-1,j];
                    else if(j>0) dex[i,j] = grid[i][j]+dex[i,j-1];
                    else dex[i,j] = grid[i][j];
                }
            }
            return dex[m-1,n-1];
        }
    }

文章来源:https://blog.csdn.net/weixin_57213714/article/details/135124848
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。