No.81 - LeetCode807

最新推荐文章于 2024-03-01 21:14:29 发布

ShellDawn

最新推荐文章于 2024-03-01 21:14:29 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/ShellDawn/article/details/100122445

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int maxIncreaseKeepingSkyline(vector<vector<int>>& grid) {
        int N = grid.size();
        int M = grid[0].size();
        int maxN[N];
        int maxM[M];
        memset(maxN,0,sizeof(maxN));
        memset(maxM,0,sizeof(maxM));
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++){
                maxN[i] = max(maxN[i],grid[i][j]);
                maxM[j] = max(maxM[j],grid[i][j]);
            }
        }
        int ans = 0;
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++){
                ans += max(0,min(maxN[i],maxM[j]) - grid[i][j]);
            }
        }
        return ans;
    }
};