Leetcode—1161. 最大层内元素和【中等】

2025每日刷题（233）

Leetcode---1161. 最大层内元素和

BFS实现代码

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxLevelSum(root *TreeNode) int {
    queue := []*TreeNode{root}
    i := 0
    ans := 0
    line := 0
    mx := -0x3f3f3f3f
    for(len(queue) > 0) {
        i++
        ans = 0
        for sz := len(queue); sz > 0; sz-- {
            root = queue[0]
            queue = queue[1:]
            ans += root.Val
            if(root.Left != nil) {
                queue = append(queue, root.Left)
            }
            if(root.Right != nil) {
                queue = append(queue, root.Right)
            }
        }
        if(mx < ans) {
            mx = ans
            line = i
        }
    }
    return line
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！