Minimum Path Sum
2013-07-24 10:09
239 查看
class Solution { public: int minPathSum(vector<vector<int> > &grid) { // Start typing your C/C++ solution below // DO NOT write int main() function int row=grid.size(); if(row==0)return 0; int col=grid[0].size(); int i,j; for(i=0;i<row;++i){ for(j=0;j<col;++j){ if(i>0&&j>0){ grid[i][j]+=min(grid[i-1][j],grid[i][j-1]); }else if(i>0){ grid[i][j]+=grid[i-1][j]; }else if(j>0){ grid[i][j]+=grid[i][j-1]; } } } return grid[row-1][col-1]; } };
相关文章推荐
- 【LeetCode练习题】Minimum Path Sum
- LeetCode Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- leetcode 32: Minimum Path Sum
- Minimum Path Sum
- leetcode -day17 Path Sum I II & Flatten Binary Tree to Linked List & Minimum Depth of Binary Tree
- #110 Minimum Path Sum
- leetcode -- Minimum Path Sum -- 简单DP
- DP Minimum Path Sum
- LeetCode 64 Minimum Path Sum(动态规划)
- 算法分析与设计丨第十二周丨LeetCode(16)——Minimum Path Sum(Medium)
- 13.8 Minimum Path Sum
- LeetCode Solutions : Minimum Path Sum
- 开始刷题 leetcode day39:Minimum Path Sum
- LeetCode_Minimum Path Sum
- LeetCode_64---Minimum Path Sum
- LeetCode-64-Minimum Path Sum(动态规划)-Medium
- Minimum Path Sum
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- leetcode - Minimum Path Sum