Minimum Path Sum
来源:互联网 发布:大数据方面的项目 编辑:程序博客网 时间:2024/05/22 06:53
-----QUESTION-----
Given a
Note:
-----SOLUTION-----
class Solution {public: int minPathSum(vector<vector<int>> &grid) { if(grid.empty()) return 0; vector<vector<int>> dp(grid.size(), vector<int>(grid[0].size(), 0)); dp[0][0] = grid[0][0]; for(int i = 1; i< grid[0].size(); i++) { dp[0][i] = dp[0][i-1] + grid[0][i]; } for(int i = 1; i< grid.size(); i++) { dp[i][0] = dp[i-1][0] + grid[i][0]; } for(int i = 1;i<grid.size(); i++) { for(int j = 1; j< grid[0].size(); j++) { dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; } } return dp[grid.size()-1][grid[0].size()-1]; }};
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- [LeetCode]Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [leetcode]Minimum Path Sum
- Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- 博客第一天,值得纪念
- [数位dp] hdu 3709 Balanced Number
- 如何利用Linux下终端利器tmux
- 递归求解一——求二叉树的最大距离
- ORA-1652 临时表空间满了导致新会话数据不能入库诊断案例
- Minimum Path Sum
- android ListView详解
- leetcode: Copy List with Random Pointer
- 各种书
- Linux原子操作 atomic_cmpxchg()/Atomic_read()/Atomic_set()/Atomic_add()/Atomic_sub()/atomi
- undefined reference to `png_create_write_struct'问题解决
- 【刷题小记77】开灯问题
- 在SQL SERVER中查询字符串的MD5值
- 动态获取view布局文件