题目链接

关键词

  • 贪心
  • 归纳
  • 数学

解析

  • 对于每一个子树,求其子树的最小值min和最大值max
  • 此时res = max(res, abs(max - min))
  • 每次遍历到节点时,尝试更新res值。

技巧

使用先序遍历的方式,对于每次遍历,都是在求以当前节点为根的子树的最大值和最小值,不会影响到全局

代码

Leetcode 2923. 找到冠军 ILeetcode 1702. 修改后的最大二进制字符串