LeetCode Minimum Path Sum
来源:互联网 发布:好的枕头 知乎 编辑:程序博客网 时间:2024/05/18 19:37
题目:
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://DP int minPathSum(vector<vector<int> > &grid) { int m = grid.size(); int n = grid[0].size(); if(m == 0 || n == 0) return 0; //初始化 for(int j = 1; j < n; j++) grid[0][j] += grid[0][j-1]; for(int i = 1; i < m; i++) grid[i][0] += grid[i-1][0]; for(int i = 1; i < m; i++)for(int j = 1; j < n; j++)grid[i][j] += min(grid[i][j-1], grid[i-1][j]);return grid[m-1][n-1]; }private:int min(int &a, int &b) {return a < b? a : b;}};
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
- 软件设计漫谈之三:30分钟掌握面向对象类的设计原则
- Android设计模式学习日记04--单例模式
- UVa:11987 Almost Union-Find(并查集)
- 面向用户的图片格式选择
- Codeforces Round #237 (Div. 2) A. Valera and X(模拟题)
- LeetCode Minimum Path Sum
- ubuntu与win7双系统,重装win7后的grub引导修复
- 杭电ACM 1297 Children’s Queue
- C++类型别名细节
- C/C++,C#,Java区别
- Win7_VS2012编译安装boost1.55笔记
- uva 718 - Skyscraper Floors(模拟优化)
- ubuntu下配置jdk1.6
- linux 编程