Minimum Path Sum
来源:互联网 发布:apache和nginx配合 编辑:程序博客网 时间:2024/04/28 13:48
题目
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 minPathSum(vector<vector<int> > &grid) { // Start typing your C/C++ solution below // DO NOT write int main() function int row = grid.size(); if(row<=0) return 0; int col = grid[0].size(); for(int i=1;i<col;i++) grid[0][i]+=grid[0][i-1]; for(int i=1;i<row;i++) grid[i][0]+=grid[i-1][0]; for(int i=1;i<row;i++) for(int j=1;j<col;j++) { grid[i][j]+=min(grid[i-1][j],grid[i][j-1]); } return grid[row-1][col-1]; } };
- 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
- 在网络安全软件FileAudit中添加需要保护的文件夹
- STL中的set容器的一点总结
- AP不能创建会计分录
- JSTL标签库使用
- 浅谈网站SEO的三大重点
- Minimum Path Sum
- JAVA处理Excel的三种实现方式(二)
- iReport默认参数和变量的意义
- 内部链接的布局
- 打印Ext组件中的内容
- vimrc配置文件
- Android开发入门之Activity生命周期
- linux下 firefox安装flash插件(手动安装)
- ARM汇编指令的一些总结