leetcode 064 Minimum Path Sum
来源:互联网 发布:黎明杀机fps优化 编辑:程序博客网 时间:2024/06/05 01:00
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.
Subscribe to see which companies asked this question
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int n = grid.size(), m = 0;if(n == 0) return 0;m = grid[0].size();vector<int> cur(m, -1);//dp[i][j] = min(dp[i-1][j],dp[i][j-1])+mat[i][j];for(int i = 0; i < n; i++) {for(int j = 0; j < m; j++) {if(j>=1 && cur[j]!=-1) {cur[j] = min(cur[j-1], cur[j])+grid[i][j];} else if(j==0) {if(cur[j]==-1)cur[j] = grid[i][j];elsecur[j] = cur[j]+grid[i][j];} else if(cur[j]==-1) {cur[j] = cur[j-1]+grid[i][j];}}}return cur[m-1]; }};
0 0
- LeetCode 064 Minimum Path Sum
- LeetCode 064 Minimum Path Sum
- LeetCode 064 Minimum Path Sum
- leetcode 064 Minimum Path Sum
- LeetCode 064 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
- RxJava之Subject
- POJ 1008--Maya Calendar
- HDU 4712:Hamming Distance
- Django build_in 登录注册模块 注销时页面是admin模块自带的注销页面的原因
- HDU1272-小希的迷宫
- leetcode 064 Minimum Path Sum
- 数据库的备份与还原(vb.net代码篇)
- STL——vector和map
- 自己对Handler的一些理解
- windows系统下自定义图标
- leetcode——131——Palindrome Partitioning
- HDU1242-Rescue
- java二维数组
- linux mysql配置