64. Minimum Path Sum Medium
来源:互联网 发布:数据库的课程设计 编辑:程序博客网 时间:2024/06/06 01:20
求到达右下角的路径,使得路径上数的和最小。比较简单。每一个位置你选择从上面来更小还是左边来更小就好。
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(), n = grid[0].size(); int d[m][n]; for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { if(i == 0 && j == 0)d[i][j] = grid[0][0]; else if (i == 0 && j != 0) { d[i][j] = d[i][j - 1] + grid[i][j]; } else if (j == 0 && i != 0) { d[i][j] = d[i - 1][j] + grid[i][j]; } else { d[i][j] = min(d[i - 1][j], d[i][j - 1]) + grid[i][j]; } } } return d[m - 1][n - 1]; }};
阅读全文
0 0
- 64. Minimum Path Sum -Medium
- 64. Minimum Path Sum Medium
- 【Leet Code】64. Minimum Path Sum---Medium
- Leetcode 64. Minimum Path Sum (Medium) (cpp)
- Leetcode 64. Minimum Path Sum (Medium) (java)
- (Leetcode)64. Minimum Path Sum(medium)
- 64. Minimum Path Sum 类别:动态规划 难度:medium
- Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划
- [Leetcode 64, Medium] Minimum Path Sum
- Medium 64题 Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- mysql 列转行,合并字段
- react native Modal 实现ActionSheet
- 字体网ziti163.com全面启用SSL服务
- 尚学堂百战程序员1573题,答案,仅供参考我自己做的第一章
- c++ 61,62,63
- 64. Minimum Path Sum Medium
- Java中的浅拷贝与深拷贝
- js中字符串处理常用的方法(字符分割、字符拼接、截取字符串、是否包含一个字符串)
- 中位数
- @JsonProperty的使用
- oracle行转列(动态行转不定列)
- ajax请求json数据
- Java变量及类名称定义坑之第二个字母大写
- jsp --常见错误 --6月8日