LeetCode - Minimum Path Sum
来源:互联网 发布:网络超好听伤感歌曲 编辑:程序博客网 时间:2024/06/12 22:08
题目描述:
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.
和之前的unique paths类似,但是递推关系要修改,为了使某点路径和最小,应该选取该点左边和上方最小的路径和再加上它本身。注意第一行和第一列没有上方或左边的邻点。
class Solution {public: int minPathSum(vector<vector<int>>& grid) {int m=grid.size();int n=grid[0].size(); int v[m][n]; v[0][0]=grid[0][0]; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(i==0&&j>0) v[i][j]=grid[i][j]+v[i][j-1]; else if(j==0&&i>0) v[i][j]=grid[i][j]+v[i-1][j]; else v[i][j]=grid[i][j]+min(v[i-1][j],v[i][j-1]); } } return v[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
- linux磁盘操作
- log4j是干嘛的
- IO加速
- eclipse配置Ant Home
- RedHat安装tensorflow
- LeetCode - Minimum Path Sum
- iOS Plist,NSUserDefault,归档总结
- 在Mac OS10.11上搭建cocos2d-x-3.11.1版本的开发环境搭建
- 第一章 Shiro简介——《跟我学Shiro》
- c# winform 设置winform进入窗口后在文本框里的默认焦点
- 【Python基础】--变量和字符串/猜数字/range()/Isinstance/list[]/tupple()
- fcitx在debian 8中配置问题
- 分布式Memcache
- MySQL中的数值函数