力扣每日一题（难的我也不会）1161. 最大层内元素和（2022.7.31）

1161. 最大层内元素和

给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。

请返回层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。

题目链接在上方。

这道题是一道常规层序遍历

代码如下：

class Solution {public int maxLevelSum(TreeNode root) {if (root == null) return 0;LinkedList queue = new LinkedList<>(); // 使用Java自带双向链表实现队列int max = Integer.MIN_VALUE;int count = 0; // 当前是第几层int res = 0;queue.addLast(root);while (!queue.isEmpty()) {count++;int size = queue.size();int sum = 0;for (int i = 0; i < size; i++) {TreeNode node = queue.removeFirst();sum = sum + node.val;if (node.left != null) queue.addLast(node.left);if (node.right != null) queue.addLast(node.right);}if (max < sum) {max = sum;res = count;}}return res;}
}

 提交成功

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！