2673. 使二叉树所有路径值相等的最小代价

使二叉树所有路径值相等的最小代价

• 难度: medium
• 原始链接: https://leetcode.cn/problems/make-costs-of-paths-equal-in-a-binary-tree
• 标签: 贪心

解法一: 贪心

go

func minIncrements(n int, cost []int) int {
  ans := 0
  for i := (n >> 1); i > 0; i-- {
    left, right := cost[(i<<1)-1], cost[i<<1]
    if left > right {
      left, right = right, left
    }
    cost[i-1] += right
    ans += right - left
  }
  return ans
}

func abs(num int) int {
  if num >= 0 {
    return num
  }
  return -num
}