LeetCode : Minimum Path Sum

来源:互联网 发布:网络黄歌试听 编辑:程序博客网 时间:2024/06/05 17:29
int Solution::minPathSum(vector<vector<int>>& grid){    if(grid.size() == 0 || grid[0].size() == 0)        return 0;    for(int i = 1; i < grid.size(); i++)        grid[i][0] += grid[i - 1][0];    for(int i = 1; i < grid[0].size(); i++)        grid[0][i] += grid[0][i - 1];    for(int i = 1; i < grid.size(); i++)    {        for(int j = 1; j < grid[0].size(); j++)        {            grid[i][j] += min(grid[i - 1][j], grid[i][j - 1]);        }    }    return grid[grid.size() - 1][grid[0].size() - 1];}
0 0
原创粉丝点击