Advertisement
nikunjsoni

64

Jun 9th, 2021
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int minPathSum(vector<vector<int>>& grid) {
  4.         int rows = grid.size(), cols = grid[0].size();
  5.         for(int i=0; i<rows; i++){
  6.             for(int j=0; j<cols; j++){
  7.                 int minSum = INT_MAX;
  8.                 minSum = (i>0) ? min(grid[i-1][j], minSum) : minSum;
  9.                 minSum = (j>0) ? min(grid[i][j-1], minSum) : minSum;
  10.                 grid[i][j] += ((minSum == INT_MAX) ? 0 : minSum);
  11.             }
  12.         }
  13.         return grid[rows-1][cols-1];
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement