[Leetcode] 每日两题 1302 507 -day57

1302. 层数最深叶子节点的和

BFS 层序遍历 ， 然后当前节点如果大于最大层数 结果归零， 然后一直累加就行

class Solution:
    def deepestLeavesSum(self, root: Optional[TreeNode]) -> int:
        que = [[root,1]]
        max = 1
        res =0
        while que:
            if que[0][0].left:
                que.append([que[0][0].left,que[0][1]+1])   
            if que[0][0].right:
                que.append([que[0][0].right,que[0][1]+1])
            if que[0][1] >max:
                res = 0
                max = que[0][1]
            res+=que[0][0].val       
            del que[0]
        return res

507. 完美数

偷鸡 不好意思

今年最后两道题了 , 祝大家新年快乐 越来越好 !!!

class Solution:
    def checkPerfectNumber(self, num: int) -> bool:
           return num == 6 or num == 28 or num == 496 or num == 8128 or num == 33550336