leetcode 807 保持城市天際線

在二維陣列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] 的長方體。

class solution

vertical[i]=max; }}

for (int i = 0; i < grid[0].length; i++)

horizon[i]=max; }}

for (int i = 0; i < grid[0].length; i++) {

for (int j = 0; j < grid.length; j++) {

sum+=((vertical[i]注意點，vertical和horizon i，j顛倒

在二維陣列grid中，grid i j 代表位於某處的建築物的高度。我們被允許增加任何數量不同建築物的數量可能不同的建築物的高度。高度 0 也被認為是建築物。最後，從新陣列的所有四個方向即頂部，底部，左側和右側的天際線必須與原始陣列的天際線相同。城市的天際線是從遠處時，由所有建築物形成...

leetcode807 保持城市天際線即增加陣列中的值，增加後4個行最大值和4個列最大值保持不變即可，求最大增加數量思路當增加某一元素的值時，先判斷它是否是行或者列的最大值，如果是，跳過如果不是，找到它所在行列的最大值，令該元素值 min,遍歷陣列，找打行列最大值，儲存在新的陣列中遍歷陣列...

807.保持城市天際線難度中等在二維陣列grid中，grid i j 代表位於某處的建築物的高度。我們被允許增加任何數量不同建築物的數量可能不同的建築物的高度。高度 0 也被認為是建築物。最後，從新陣列的所有四個方向即頂部，底部，左側和右側的天際線必須與原始陣列的天際線相同。城市的天...