LeetCode 64 - Minimum Path Sum
来源:互联网 发布:cx网络用语什么意思 编辑:程序博客网 时间:2024/04/29 21:45
Minimum Path Sum
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.
My Code
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(), n = grid[0].size(); vector<vector<int> > minSum(m, vector<int>(n, 0)); minSum[0][0] = grid[0][0]; for (int i = 1; i < m; i++) minSum[i][0] = grid[i][0] + minSum[i-1][0]; for (int j = 0; j < n; j++) minSum[0][j] = grid[0][j] + minSum[0][j-1]; for (int i = 1; i < m; i++) for (int j = 1; j < n; j++) minSum[i][j] = min(minSum[i-1][j], minSum[i][j-1]) + grid[i][j]; return minSum[m-1][n-1]; }};Runtime: 33 ms
0 0
- LeetCode 64: Minimum Path Sum
- [leetcode 64] Minimum Path Sum
- [LeetCode 64]Minimum Path Sum
- leetcode || 64、Minimum Path Sum
- Minimum Path Sum - LeetCode 64
- Minimum Path Sum leetcode 64
- leetcode-64-Minimum Path Sum
- Leetcode 64(Minimum Path Sum)
- LeetCode(64) Minimum Path Sum
- Leetcode #64 Minimum Path Sum
- leetcode 64: Minimum Path Sum
- Leetcode#64||Minimum Path Sum
- LeetCode 64: Minimum Path Sum
- 【LEETCODE】64-Minimum Path Sum
- 【leetcode】【64】Minimum Path Sum
- LeetCode 64 - Minimum Path Sum
- LeetCOde 64 Minimum Path Sum
- leetcode-64:Minimum Path Sum
- 安装ubuntu-server版服务器系统
- 《机器学习(周志华)》 习题5.5答案
- 快速排序例程
- Tls 线程局部存储
- HYSBZ 2705
- LeetCode 64 - Minimum Path Sum
- android 中的ToggleButton组件应用
- PhpStorm提高效率的使用方法及设置
- 第五周 项目1(2)
- Codeforces Round #252(Div. 2) 441C. Valera and Tubes 构造
- IP地址类
- codeforces_600C. Make Palindrome(贪心)
- XTU1233 Coins
- 把两个变量交换数值的方法