力扣 64. 最小路径和

最新推荐文章于 2024-06-14 05:45:37 发布

明明明h

最新推荐文章于 2024-06-14 05:45:37 发布

阅读量268

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45136016/article/details/131577640

版权

LeetCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

题目描述
解题思路

题目描述

https://leetcode.cn/problems/minimum-path-sum/
在这里插入图片描述

解题思路

问题类型：动态规划

private int MinPathSum(int[][] grid) {
   for (int i = 0; i < grid.Length; i++) {
       for (int j = 0; j < grid[i].Length; j++) {
           if (i == 0 & j == 0) continue;
           else if (i == 0) grid[i][j] += grid[i][j - 1];
           else if (j == 0) grid[i][j] += grid[i - 1][j];
           else grid[i][j] += Mathf.Min(grid[i - 1][j], grid[i][j - 1]);
       }
   }
   return grid[grid.Length - 1][grid[0].Length - 1];
}