807. Max Increase to Keep City Skyline.txt

class Solution {
public:
    int maxIncreaseKeepingSkyline(vector<vector<int>>& grid) {
        int n=grid.size();
        vector<int> row;
        vector<int> col;
        for(int i=0;i<n;i++){
            int maxi=INT_MIN;
            for(int j=0;j<n;j++){
                maxi=max(maxi,grid[i][j]);
            }
            row.push_back(maxi);
        }
        for(int i=0;i<n;i++){
            int maxi=INT_MIN;
            for(int j=0;j<n;j++){
                maxi=max(maxi,grid[j][i]);
            }
            col.push_back(maxi);
        }
        int sum=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                sum=sum+min(row[i],col[j])-grid[i][j];
            }
        }
        return sum;
    }
};