[Leetcode] Minimum Path Sum
2014-03-31 21:53
447 查看
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
水
Note: You can only move either down or right at any point in time.
水
class Solution { public: int minPathSum(vector<vector<int> > &grid) { int m = grid.size(); int n = grid[0].size(); for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { if (i == 0 && j != 0) { grid[i][j] += grid[i][j-1]; } if (i != 0 && j == 0) { grid[i][j] += grid[i-1][j]; } if (i != 0 && j != 0) { grid[i][j] += min(grid[i-1][j], grid[i][j-1]); } } } return grid[m-1][n-1]; } };
相关文章推荐
- leetcode || 64、Minimum Path Sum
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- [LeetCode] Minimum Path Sum in Matrix
- [LeetCode] Minimum Path Sum
- [leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- LeetCode-Minimum Path Sum
- [LeetCode] Unique Paths、Unique Paths II、Minimum Path Sum
- leetcode之Minimum Path Sum
- leetcode 32: Minimum Path Sum
- LeetCode -- Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum (Java)
- [leetcode 64] Minimum Path Sum
- LeetCode Num64_Minimum Path Sum
- 【leetcode】Minimum Path Sum
- leetcode之Minimum Path Sum
- Leetcode: Minimum Path Sum
- 【Leetcode】Minimum Path Sum