Daily LeetCode – day0019 1302. Deepest Leaves Sum

// 1302. Deepest Leaves Sum
class Solution {
    public int deepestLeavesSum(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        int ans = 0;
        int queueSize = 1;
        while (!queue.isEmpty()) {
            ans = 0;
            queueSize = queue.size();
            for (int i = 0; i < queueSize; ++i) {
                TreeNode node = queue.poll();
                ans += node.val;
                if (node.left != null) queue.add(node.left);
                if (node.right != null) queue.add(node.right);
            }
        }
        return ans;
    }
}
学习笔记:
今天的题目是二叉树的中等题。
虽然是中等,但是题目表述很清晰,我10分钟就写完跑通了。
和day0002那道有些像,就是宽度优先搜索一下,然后每一层记录一下总和,一旦发现空了就把当前层返回。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。