最大增加量以保持Python的城市天际线

假设我们有一个称为grid的二维数组，其中grid [i] [j]的每个值代表位于其中的建筑物的高度。我们可以增加任意数量的建筑物的高度。高度0也被视为建筑物。最后，从网格的所有四个方向查看时，“天际线”必须与原始网格的天际线相同。因为从远处看，城市的天际线是所有建筑物形成的矩形的外部轮廓。因此，我们必须找到可以增加建筑物高度的最大总和。

所以，如果输入像

那么输出将为35，这是因为从顶部或底部观看的天际线为：[9、4、8、7]，从左侧或右侧观看的天际线为：[8、7、9、3]，因此最终矩阵可以像-

为了解决这个问题，我们将遵循以下步骤-

• max_row_wise：=一个新列表

• max_column_wise：=一个新列表

• 计数器：= 0

• 对于网格中的每个i

• 在max_row_wise的末尾插入i的最大值

• 计数器：=计数器+ 1

• 计数器：= 0，i：= 0，j：= 0

• temp_list：=一个新列表

• 无限执行以下操作-

• i：= 0，j：= j + 1

• 在max_column_wise的末尾插入temp_list的最大值

• 计数器：=计数器+ 1

• temp_list：=一个新列表

• 在max_column_wise的末尾插入temp_list的最大值

• 从循环中出来

• 将grid [i，j]插入temp_list

• 我：=我+ 1

• 如果j与grid [0] -1的大小相同且i> = len(grid)，则

• 否则，当i> = grid的大小时，则

• top_bottom，left_right：= max_row_wise，max_column_wise

• i，j，值：= 0,0,0

• 无限执行以下操作

• 我：=我+1

• j：= 0

• 从循环中出来

• temp：= [top_bottom [i]，left_right [j]]的最小值

• j：= j + 1

• 如果j与网格的列长相同，而i与网格-1的行数相同，则

• 否则，当j与网格列的大小相同时，则

• 返回值

例 

让我们看下面的实现以更好地理解-

class Solution:
   def maxIncreaseKeepingSkyline(self, grid):
      max_row_wise = []
      max_column_wise = []
      counter = 0
      for i in grid:
         max_row_wise.append(max(i))
         counter+=1
      counter = 0
      i = 0
      j = 0
      temp_list = []
      while True:
         temp_list.append(grid[i][j])
         i+=1
         if j ==len(grid[0])-1 and i>=len(grid):
            max_column_wise.append(max(temp_list))
            break
         elif i >= len(grid):
            i = 0
            j = j + 1
            max_column_wise.append(max(temp_list))
            counter +=1
            temp_list=[]
      top_bottom, left_right = max_row_wise,max_column_wise
      i, j, value = 0,0,0
      while True:
         temp = min([top_bottom[i], left_right[j]])
         value+= abs(grid[i][j] - temp)
         j+=1
         if j == len(grid[0]) and i==len(grid)-1:
            break
         elif j == len(grid[0]):
            i = i+1
            j = 0
      return value

ob = Solution()print(ob.maxIncreaseKeepingSkyline([[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,
3,1,0]]))

输入值

[[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]]

输出结果

35