add a solution for 1302

fishercoder1534 · fishercoder1534 · commit dc29c0fbdb41 · 2021-04-11T09:23:16.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_1302.java b/src/main/java/com/fishercoder/solutions/_1302.java
@@ -43,4 +43,27 @@ private int maxDepth(TreeNode root) {
             return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
         }
     }
+
+    public static class Solution2 {
+        public int deepestLeavesSum(TreeNode root) {
+            Queue<TreeNode> queue = new LinkedList<>();
+            queue.offer(root);
+            int sum = 0;
+            while (!queue.isEmpty()) {
+                int size = queue.size();
+                sum = 0;
+                for (int i = 0; i < size; i++) {
+                    TreeNode curr = queue.poll();
+                    sum += curr.val;
+                    if (curr.left != null) {
+                        queue.offer(curr.left);
+                    }
+                    if (curr.right != null) {
+                        queue.offer(curr.right);
+                    }
+                }
+            }
+            return sum;
+        }
+    }
 }
