Saturday, 19 December 2015

LeetCode Minimum Path Sum a similar one to Unique Paths II

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