LEETCODE | PYTHON | 807 | 保持城市天际线
1. 题目
（1）给你一座由n*n个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从 0 开始的n*n 整数矩阵 grid ，其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的 高度 。
（2）城市的天际线是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的天际线可能不同。
（3）我们被允许为任意数量的建筑物的高度增加任意增量（不同建筑物的增量可能不同）。高度为0的建筑物的高度也可以增加。然而，增加的建筑物高度 不能影响从任何主要方向观察城市得到的天际线 。
（4）在 不改变 从任何主要方向观测到的城市 天际线 的前提下，返回建筑物可以增加的 最大高度增量总和 。
2. 思路简析
天际线不改变意味着每个坐标点的建筑物高度不超过对应行和列建筑物最大值的最小值，即min(max(行建筑物高度),max(列建筑物高度))
3. 代码
class Solution(object):
def maxIncreaseKeepingSkyline(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
amount = 0
n = len(grid)
grid_col = []
for i in range(0,n):
grid_col.append([grid[j][i] for j in range(0,n)])
for i in range(0,n):
for j in range(0,n):
amount = amount + min(max(grid[i]),max(grid_col[j])) - grid[i][j]
return amount
