64. Minimum Path Sum

来源:互联网 发布:ai软件苹果版 编辑:程序博客网 时间:2024/05/08 19:46
//dpclass Solution {public:    int minPathSum(vector<vector<int>>& grid) {        for(int i=0;i<grid.size();i++)        {            for(int j=0;j<grid[0].size();j++)            {                if(i==0&&j==0) continue;                else if(i==0) grid[i][j]+=grid[i][j-1];                else if(j==0) grid[i][j]+=grid[i-1][j];                else grid[i][j]+=min(grid[i-1][j],grid[i][j-1]);            }        }        return grid[grid.size()-1][grid[0].size()-1];    }};
0 0
原创粉丝点击