leetcode-Minimum Path Sum
来源:互联网 发布:淘宝属性词是什么 编辑:程序博客网 时间:2024/06/15 03:50
Difficulty: Medium
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right whichminimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
class Solution {public: int minPathSum(vector<vector<int>>& grid) { if(grid.empty()) return 0; int m=grid.size(); int n=grid[0].size(); int path[m][n]; path[0][0]=grid[0][0]; for(int i=1;i<m;++i) path[i][0]=path[i-1][0]+grid[i][0]; for(int i=1;i<n;++i) path[0][i]=path[0][i-1]+grid[0][i]; for(int i=1;i<m;++i) for(int j=1;j<n;++j) path[i][j]=min(path[i-1][j],path[i][j-1])+grid[i][j]; return path[m-1][n-1]; }};
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- [leetcode]Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- LeetCode - Minimum Path Sum
- LeetCode:Minimum Path Sum
- leetcode minimum path sum
- 【leetcode】Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- Leetcode: Minimum Path Sum
- Leetcode Minimum Path Sum
- LeetCode Minimum Path Sum
- 计算机视觉
- 习题9-4 uva 1630
- 一般系统论--一些系统问题读书笔记
- getChars方法和toCharArray方法
- 锂电池和铅酸电池的比较
- leetcode-Minimum Path Sum
- 平衡二叉树
- 迭代法进行归并排序
- 工作中四种重要的能力------谈谈工作两年后的一点思考
- 创建组件代码
- 快学Scala习题答案(第12章高阶函数)
- 直接操作Framebuffer测试液晶屏
- 读《人类简史》有感
- 【线性代数公开课MIT Linear Algebra】 第十八课 行列式的性质