807. 保持城市天际线 python

雨点打透心脏的1/2处 2022-03-20 11:38 161阅读 0赞

# -*- 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

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】leetcode 807.保持城市天际线

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

柔光的暖阳◎/ 2023年01月15日 11:21/ 0 赞/ 134 阅读

相关 Max Increase to Keep City Skyline（C++ 保持城市天际线）

解题思路：（1）求出该位置行最大值和列最大值中较小的那一个（2）增加的高度即为（1）的值减去该位置的值 class Solution { public

谁践踏了优雅/ 2022年12月29日 12:50/ 0 赞/ 178 阅读

相关 LeetCode 动画图解 | 218.天际线问题

今天分享一个LeetCode题，题号是218，标题是天际线问题，题目标签是线段树和Line Sweep \[ 扫描线算法 \] ，题目难度是困难。最近新学了Go语言，来尝试一下

绝地灬酷狼/ 2022年12月20日 11:18/ 0 赞/ 158 阅读

相关 LeetCode 218. 天际线问题

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2022年10月28日 10:12/ 0 赞/ 167 阅读

相关 Centos保持运行Python程序

将工程部署到云端之后，使用ssh连接服务器输入命令启动Python程序后断开ssh后工程也就关了，针对上述情况我们需要对其进行设置，使用特殊指令运行程序，首先进入工程路径使用下

我就是我/ 2022年10月05日 01:57/ 0 赞/ 164 阅读

相关 1015 天际轮廓

Description 给定N(N<=50000)栋建筑物左右边界坐标及高度，输出这N栋建筑物天际轮廓的形状变化. 输入示例如下图所示. ![5d17a7a7fa2

Myth丶恋晨/ 2022年09月11日 15:21/ 0 赞/ 175 阅读

相关 arcgis js（九）天际线分析

1、城市环境具有复杂的空间组成 - 既包含建筑物、树木、街道设施等实体结构的密集集合，也包含公园或公共城市广场等城市开放空间。使用天际线来更好的分析城市空间及其涵盖的空间区域，

╰半橙微兮°/ 2022年09月11日 13:26/ 0 赞/ 350 阅读

相关工作台累的话，不妨放松一下，来试试城市天际线 for Mac(城市建造类游戏)这款休闲小游戏

想拥有一座属于自己的梦幻王国吗？[城市天际线 mac版][mac]可以让你做一回城市的主人！玩家在游戏需要建造和管理一个城市。城市中的所有交通路线，楼房，公园，工厂，娱乐设施等

蔚落/ 2022年09月10日 15:18/ 0 赞/ 243 阅读

相关 Codeforces 807C(二分)

问题描述: You are an experienced Codeforces user. Today you found out that during your acti

深藏阁楼爱情的钟/ 2022年06月01日 12:08/ 0 赞/ 112 阅读

相关 807. 保持城市天际线 python

-- coding: utf-8 -- class Solution: """ @param grid: a 2D arr

雨点打透心脏的1/2处/ 2022年03月20日 11:38/ 0 赞/ 162 阅读