leetcode_question_64 Minimum Path Sum
2024-10-03 07:15:12
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.
int minPathSum(vector<vector<int> > &grid) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int row = grid.size();
int col = grid[0].size(); int**dp = new int*[row];
for(int i=0; i< row; i++)
dp[i] = new int[col]; dp[0][0] = grid[0][0];
for(int j =1; j < col; j++)
dp[0][j] = dp[0][j-1] + grid[0][j]; for(int i = 1; i < row; i++)
for(int j =0; j < col; j++)
if(j == 0)dp[i][0] = dp[i-1][0] + grid[i][0];
else{
int tmp = dp[i-1][j] < dp[i][j-1] ? dp[i-1][j] : dp[i][j-1];
dp[i][j] = tmp + grid[i][j];
} int tmp = dp[row-1][col-1];
for(int i = 0; i < row; i++)
delete[] dp[i];
delete[] dp;
return tmp;
}
最新文章
- Request —— 让 Node.js http请求变得超简单
- android手动修改density(dpi)的方法
- jquery weibo 留言
- 解决ScrollView嵌套ListView,ListView填充容器后,界面自动滚动回顶部的问题
- 解决死锁SQL
- JXL读取写入excel表格数据
- Docker的安装及简单使用
- justAP1.3.0版发布了
- C语言循环剖析(转载)
- HDU2124 Repair the Wall(贪心)
- Knockout Mvc Compoment FrameSet
- Centos更改镜像源
- SpringBoot使用Maven插件打包部署
- Mac 设计师必备的设计绘图软件 推荐与下载
- Spring Boot分布式系统实践【2】-框架搭建
- 我的第一个python web开发框架(23)——代码版本控制管理与接口文档
- github 管理代码: code.Aliyun
- gitlab 存储仓库目录设置及数据迁移
- 【repost】js window对象属性和方法相关资料整理
- Docker 集群Swarm创建和Swarm Web管理