摘要: https://leetcode.com/problems/distribute-coins-in-binary-tree/ n个硬币随机分布在n个点上,要求每个点都拥有一个硬币,问最小的花费。 对每一个root进行考虑,如果以他为根的子树的硬币个数大于节点个数,也就是说他多出来了x枚硬币,那么这x 阅读全文
posted @ 2019-02-20 11:00 *zzq 阅读(260) 评论(0) 推荐(0) 编辑