leetcode: Minimum Path Sum
来源:互联网 发布:mac nginx lua 安装 编辑:程序博客网 时间:2024/06/04 19:08
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.
class Solution {public: int min(int a, int b) { if (a <= b) return a; return b; } int minPathSum(vector<vector<int> > &grid) { int n = grid.size(); int m = grid[0].size(); vector<vector<int> > dpGrid(n, vector<int>(m)); dpGrid[0][0] = grid[0][0]; for (int i=1; i<n; i++) { dpGrid[i][0] = dpGrid[i-1][0]+grid[i][0]; } for (int j=1; j<m; j++) { dpGrid[0][j] = dpGrid[0][j-1]+grid[0][j]; } for (int j=1; j<m; j++) { for (int i=1; i<n; i++) { dpGrid[i][j] = min(dpGrid[i-1][j], dpGrid[i][j-1])+grid[i][j]; } } return dpGrid[n-1][m-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
- 让edit plus也能运行java程序
- 颜色的数值表示方法
- android实现json数据的解析和把数据转换成json格式的字符串
- UVa 11646 - Athletics Track(几何)
- Python中Json库loads方法ValueError异常分析
- leetcode: Minimum Path Sum
- Volley适用场景
- cmd 玩乐!!!
- Oulipo(poj3461)(KMP)
- HDU 1827 - Summer Holiday (强连通 + 缩点)
- UVa百题留念
- [BZOJ 2086]Poi 2010 Blocks
- 第十五周项目三之在OJ上玩转指针(1)
- C语言之指针