807. 保持城市天际线 python

最新推荐文章于 2025-05-29 03:00:00 发布

zhangyu4863

最新推荐文章于 2025-05-29 03:00:00 发布

阅读量844

点赞数 3

CC 4.0 BY-SA版权

分类专栏： leetcode （python）

本文链接：https://blog.youkuaiyun.com/zhangyu4863/article/details/87100627

leetcode （python）专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种针对二维网格的算法，旨在通过调整每个单元格的高度，使得整体的建筑群在保持原有天际线不变的前提下，达到最大化的总高度增加。算法首先计算每一行和每一列的最大值，然后遍历网格，逐步增加那些低于其所在行和列最大值的单元格高度，直到所有单元格的高度都等于或大于其所在行和列的最大值。

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

# -*- coding: utf-8 -*-


class Solution:
    """
    @param grid: a 2D array
    @return: the maximum total sum that the height of the buildings can be increased
    """
    def maxIncreaseKeepingSkyline(self, grid):
        # Write your code here
        level_length = len(grid[0])
        vertical_length = len(grid)
        level_max = [0 for i in range(level_length)]
        vertical_max = [0 for i in range(vertical_length)]
        for i in range(level_length):
            for j in range(vertical_length):
                if grid[i][j] > vertical_max[i]:
                    vertical_max[i] = grid[i][j]
                if grid[i][j] > level_max[j]:
                    level_max[j] = grid[i][j]
        max_add = 0
        for i in range(level_length):
            for j in range(vertical_length):
                while True:
                    if grid[i][j] < vertical_max[i] and grid[i][j] < level_max[j]:
                        max_add += 1
                        grid[i][j] += 1
                    else:
                        break
        return max_add