807. 保持城市天际线

保持城市天际线

• 难度: medium
• 原始链接: https://leetcode.cn/problems/max-increase-to-keep-city-skyline
• 标签: 贪心

解法一: 贪心

go

func maxIncreaseKeepingSkyline(grid [][]int) int {
  m, n := len(grid), len(grid[0])
  rArr := make([]int, n)
  cArr := make([]int, m)
  for i := 0; i < m; i++ {
    for j := 0; j < n; j++ {
      rArr[i] = max(rArr[i], grid[i][j])
      cArr[j] = max(cArr[j], grid[i][j])
    }
  }
  ans := 0
  for i := 0; i < m; i++ {
    for j := 0; j < n; j++ {
      ans += max(grid[i][j], min(rArr[i], cArr[j])) - grid[i][j]
    }
  }
  return ans
}