每日一题力扣807.保持城市天际线c++

807. 保持城市天际线 - 力扣（LeetCode）

class Solution {
public:
    int maxIncreaseKeepingSkyline(vector<vector<int>>& grid) {
        int n=grid.size();
        vector<int> hang(n);
        vector<int> lie(n);
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                hang[i]=max(hang[i],grid[i][j]);
                lie[j]=max(lie[j],grid[i][j]);
            }
        }
        int res=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                res+=min(hang[i],lie[j])-grid[i][j];
            }
        }
        return res;
    }
};