在二維數組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] ]

class Solution {
    public int maxIncreaseKeepingSkyline(int[][] grid) {
        int m = grid.length;
        if(m == 0)return 0;
        int n = grid[0].length;
        int[] rows = new int[m], cols = new int[n];
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                rows[i] 
 
= Math.max(rows[i], grid[i][j]);
            }
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                cols[i] = Math.max(cols[i], grid[j][i]);
            }
        }
        int res = 0;
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                res 
 
+= Math.min(rows[i],cols[j]) - grid[i][j];
            }
        }
        return res;
    }
}

力扣——保持城市天際線