807. 保持城市天际线

最新推荐文章于 2024-09-24 08:39:28 发布

INGNIGHT

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量440

点赞数

分类专栏： leetcode 文章标签： C++ 算法矩阵操作城市天际线编程挑战

本文链接：https://blog.csdn.net/INGNIGHT/article/details/121916744

版权

leetcode 专栏收录该内容

508 篇文章 1 订阅

订阅专栏

链接：807. 保持城市天际线

题解：

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