No.81 - LeetCode807

ShellDawn

于 2019-08-28 16:47:43 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/100122445

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种针对二维网格的天际线优化算法，通过计算行最大值和列最大值，然后取两者最小值作为每个单元格的最优值，从而在保持原有天际线轮廓的基础上，最大化增加网格的高度总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};