保持城市天際線

在二維數組grid中，grid[i][j]代表位於某處的建築物的高度。 我們被允許增加任何數量（不同建築物的數量可能不同）的建築物的高度。 高度 0 也被認為是建築物。

最後，從新數組的所有四個方向（即頂部，底部，左側和右側）觀看的“天際線”必須與原始數組的天際線相同。 城市的天際線是從遠處觀看時，由所有建築物形成的矩形的外部輪廓。 請看下面的例子。

建築物高度可以增加的最大總和是多少？

例子：
輸入： grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]]
輸出： 35
解釋： 
The grid is:
[ [3, 0, 8, 4], 
  [2, 4, 5, 7],
  [9, 2, 6, 3],
  [0, 3, 1, 0] ]

從數組豎直方向（即頂部，底部）看“天際線”是：[9, 4, 8, 7]
從水平水平方向（即左側，右側）看“天際線”是：[8, 7, 9, 3]

在不影響天際線的情況下對建築物進行增高後，新數組如下：

gridNew = [ [8, 4, 8, 7],
            [7, 4, 7, 7],
            [9, 4, 8, 7],
            [3, 3, 3, 3] ]

說明:

• 1 < grid.length = grid[0].length <= 50。
• grid[i][j] 的高度範圍是： [0, 100]。
• 一座建築物占據一個grid[i][j]：換言之，它們是 1 x 1 x grid[i][j] 的長方體。

 1 class Solution:
 2     def maxIncreaseKeepingSkyline(self, grid):
 3         """
 4         :type grid: List[List[int]]
 5         :rtype: int
 6         """
 7         #
 
先計算出兩個天際線
 8         sky1 = []
 9         sky2 = []
10         #計算  從水平水平方向（即左側，右側）看“天際線”
11         for i in grid:
12             sky1.append(max(i))
13         print(sky1)
14         #計算  從數組豎直方向（即頂部，底部）看“天際線”
15         for j in range(len(grid)):
16             sky2.append(max([i[j]for i in grid]))
 
17         print(sky2)
18         #生成結果
19         a = []
20         for i in range(len(grid)):
21             b = []
22             for j in range(len(grid[i])):
23                 b.append(min(sky1[i],sky2[j]))
24             a.append(b)
25         print(a)
26         #計算能增加的最大高度
27         res = 0
28         for i in range(len(grid)):
29             for j in range(len(grid[i])):
30                 res += a[i][j]-grid[i][j]
31         return res

保持城市天際線