LeetCode Minimum Path Sum a similar one to Unique Paths II
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
int i,j;
int m=grid.size();
if(m==0)
return 0;
int n=grid[0].size();
if(n==0)
return 0;
if(m<=1 && n<=1 && grid[0][0]==0)
return grid[0][0];
i=1;
while(i<n)
{
grid[0][i]+=grid[0][i-1];
i++;
}
i=1;
while(i<m)
{
grid[i][0]+=grid[i-1][0];
i++;
}
if(m==1)
return grid[0][n-1];
if(n==1)
return grid[m-1][0];
for(i=1;i<m;i++){
for(j=1;j<n;j++){
grid[i][j]+=min(grid[i-1][j],grid[i][j-1]);
}
}
return grid[m-1][n-1];
}
};
No comments:
Post a Comment