Leetcode—807. 保持城市天际线【中等】

源代码•宸

已于 2024-01-30 17:28:26 修改

阅读量144

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 c++ 贪心数组矩阵

于 2024-01-28 22:45:27 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/135902174

版权

LeetCode刷题专栏收录该内容

366 篇文章 5 订阅

订阅专栏

本文介绍了如何使用C++实现LeetCode题目807保持城市天际线，提供了一个名为Solution的类，计算在不改变城市天际线的情况下最大化建筑物增高的方法。作者还会定期更新内容并鼓励读者点赞关注收藏支持。

摘要由CSDN通过智能技术生成

2024每日刷题（一零四）

Leetcode—807. 保持城市天际线

在这里插入图片描述

实现代码

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