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