Leetcode 807. Max Increase to Keep City Skyline

Posted 2021-02-14 周洋的Blog

class Solution(object):
    def maxIncreaseKeepingSkyline(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        import numpy as np
        grid=np.array(grid)
        ori=grid.sum()
        for i, _ in enumerate(grid):
            for j, _ in enumerate(grid[i]):
                grid[i][j] = min(max(grid[i]), max(grid[:,j]))
        print(grid)
        ans=0
        for i,_ in enumerate(grid):
            ans+=sum(grid[i])
        return ans-ori