随笔分类 -  leetcode

摘要:询问一棵二叉树是否是沿中线镜像对称的。 用r1,r2表示当前对应的两个节点,如果val相等按相反的方向继续判定即可。 阅读全文
posted @ 2019-03-05 10:42 *zzq 阅读(211) 评论(0) 推荐(0)
摘要:https://leetcode.com/problems/distribute-coins-in-binary-tree/ n个硬币随机分布在n个点上,要求每个点都拥有一个硬币,问最小的花费。 对每一个root进行考虑,如果以他为根的子树的硬币个数大于节点个数,也就是说他多出来了x枚硬币,那么这x 阅读全文
posted @ 2019-02-20 11:00 *zzq 阅读(270) 评论(0) 推荐(0)