Subtree with Maximum Average

思路:
这是minimum subtree的马甲。

实现:
需要定义一个result type { int sum, int size}。int做除法会有误差所以需要做特殊处理,除了subtree全局变量外还需要一个subtree result type来做全局变量。 更新max avg判断条件为:
if(subtree == null || result.sum * subtreeRT.size > subtreeRT.sum * result.size)。

评论

此博客中的热门博文

776. Split BST

663. Equal Tree Partition

532. K-diff Pairs in an Array