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)。
这是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)。
评论
发表评论