class Solution:
def deepestLeavesSum(self, root: TreeNode) -> int:
if not root:
return 0
ans = []
queue = []
queue.append(root)
queue.append(None)
s = []
count = 0
while len(queue) != 0:
a = queue.pop(0)
if a == None:
count+=1
if count >1:
break
else:
queue.append(None)
ans.append(s)
s = []
count+=1
else:
if a.left:
queue.append(a.left)
if a.right:
queue.append(a.right)
s.append(a.val)
count=0
return sum(ans[-1])
1030B - Vasya and Cornfield | 1631A - Min Max Swap |
1296B - Food Buying | 133A - HQ9+ |
1650D - Twist the Permutation | 1209A - Paint the Numbers |
1234A - Equalize Prices Again | 1613A - Long Comparison |
1624B - Make AP | 660B - Seating On Bus |
405A - Gravity Flip | 499B - Lecture |
709A - Juicer | 1358C - Celex Update |
1466B - Last minute enhancements | 450B - Jzzhu and Sequences |
1582C - Grandma Capa Knits a Scarf | 492A - Vanya and Cubes |
217A - Ice Skating | 270A - Fancy Fence |
181A - Series of Crimes | 1638A - Reverse |
1654C - Alice and the Cake | 369A - Valera and Plates |
1626A - Equidistant Letters | 977D - Divide by three multiply by two |
1654B - Prefix Removals | 1654A - Maximum Cake Tastiness |
1649A - Game | 139A - Petr and Book |