LeetCode：保持城市天际线（贪心算法）

最新推荐文章于 2024-10-17 00:09:19 发布

几个苹果

最新推荐文章于 2024-10-17 00:09:19 发布

阅读量169

点赞数

分类专栏： LeetCode 文章标签：贪心算法 leetcode

本文链接：https://blog.csdn.net/m0_47114547/article/details/125580278

版权

文章目录

一、题目

在这里插入图片描述

二、思路

题目只是看着很长，讲的内容其实就是类似三视图。本题使用贪心算法解决。

在这里插入图片描述

三、代码

//解题原理：保持增加后的建筑高度不能大于每行和每列的原有最大建筑高度
class Solution {
   
    public int maxIncreaseKeepingSkyline(int[][] grid) {
   
        int n = grid.length;
        //定义数组rowMax,用于存放每行的建筑最大高度
        int[