64. Minimum Path Sum
2016-07-16 11:27
253 查看
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.
Subscribe to see which companies asked this question
minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
Subscribe to see which companies asked this question
class Solution { public: int minPathSum(vector<vector<int>>& grid) { if(grid.size()==0) return 0; int row=grid.size(); int column=grid[0].size(); for(int i=1;i<column;++i) grid[0][i]=grid[0][i-1]+grid[0][i]; for(int i=1;i<row;++i) grid[i][0]=grid[i-1][0]+grid[i][0]; for(int i=1;i<row;++i) for(int j=1;j<column;++j) { grid[i][j]=min(grid[i][j-1],grid[i-1][j])+grid[i][j]; } return grid[row-1][column-1]; } };
相关文章推荐
- hibernate问题,为什么设置了Dialect,可还是报错说没设置
- java容器基本概念
- C#动态调用WCF接口(3)
- Floyd算法 C++
- 勿忘初心
- NSString字符串的常用 方法
- 随笔-关于libsqlite3.dylib与libsqlite3.0.dylib区别
- Ubuntu下创建桌面快捷方式
- 挑战程序设计竞赛---POJ.3734(矩阵快速幂)
- 欢迎使用CSDN-markdown编辑器
- Android 进程常驻(4)----native保活5.0以上方案推演过程以及代码详述
- 96. Unique Binary Search Trees
- 修路【NOIP2016提高组模拟】
- (转)Android 各种Context区别
- gdb带参数调试方法
- 【记录】ADC
- HTML5 协议 WebSocket 教程
- Java之协变返回类型详解(附源码)
- springVS javaee
- 【奔跑的FPGA】part one--ip核仿真流程