1161. Maximum Level Sum of a Binary Tree

短命女 2023-06-01 12:55 12阅读 0赞

import java.util.*
    import kotlin.collections.HashMap
    
    /**
     * 1161. Maximum Level Sum of a Binary Tree
     * https://leetcode.com/problems/maximum-level-sum-of-a-binary-tree/description/
     * */
    class TreeNode(var `val`: Int) {
        var left: TreeNode? = null
        var right: TreeNode? = null
    }
    
    class Solution {
        fun maxLevelSum(root: TreeNode?): Int {
            var level = 0
            var max = 0
            val map = HashMap<Int, Int>()
            val stack = Stack<TreeNode>()
            stack.add(root)
            while (!stack.isEmpty()) {
                level++
                var oneLevelSum = 0
                val size = stack.size
                for (i in 0 until size) {
                    val node = stack.get(0)
                    stack.removeAt(0)
                    oneLevelSum += node.`val`
                    if (node.left != null) {
                        stack.add(node.left)
                    }
                    if (node.right != null) {
                        stack.add(node.right)
                    }
                }
                map.put(oneLevelSum, level)
                max = Math.max(max, oneLevelSum)
                
            }
           for (key in map.keys) {
                if (key == max) {
                    level = map.get(key)!!
                    break
                }
            }
            return level
        }
    }

转载于:https://www.cnblogs.com/johnnyzhao/p/11595459.html

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关【hard】124. Binary Tree Maximum Path Sum

Given a non-empty binary tree, find the maximum path sum. For this problem, a path is d

清疚/ 2023年08月17日 17:20/ 0 赞/ 111 阅读

相关 1161. Maximum Level Sum of a Binary Tree

import java.util. import kotlin.collections.HashMap / 1161. Maxim

短命女/ 2023年06月01日 12:55/ 0 赞/ 13 阅读

相关【NewCode-LeetCode】binary-tree-maximum-path-sum

题目：[传送门][Link 1] 题意：问题就类似于在一个无向图中，以某个点为起点，以另一个点为终点，使其从起点到终点的路劲和最大，而这里就是把无向图变成了二叉树

﹏ヽ暗。殇╰゛Y/ 2023年02月22日 13:47/ 0 赞/ 98 阅读

相关 Maximum Level Sum of a Binary Tree（C++ 最大层内元素和）

解题思路：（1）使用map记录每层元素的和（2）分层比较大小 / Definition for a binary tree node.

素颜马尾好姑娘i/ 2023年01月03日 12:53/ 0 赞/ 185 阅读

相关 LeetCode - Medium - 1161. Maximum Level Sum of a Binary Tree

Topic Tree Breadth-First Search Description [https://leetcode.com/problems/

﹏ヽ暗。殇╰゛Y/ 2022年10月10日 01:27/ 0 赞/ 167 阅读

相关 LeetCode124—Binary Tree Maximum Path Sum

LeetCode124—Binary Tree Maximum Path Sum 原题 > Given a binary tree, find the maximu

Love The Way You Lie/ 2022年08月21日 10:59/ 0 赞/ 118 阅读

相关 Binary Tree Maximum Path Sum--LeetCode

题目： Given a binary tree, find the maximum path sum. The path may start and end at an

忘是亡心i/ 2022年08月07日 12:38/ 0 赞/ 111 阅读

相关 leetcode 124. Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

谁践踏了优雅/ 2022年07月26日 12:23/ 0 赞/ 239 阅读

相关 Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum. For this problem, a path is defined as

迷南。/ 2021年12月17日 10:35/ 0 赞/ 281 阅读

相关 maximum-depth-of-binary-tree

/\\ \ @author gentleKay \ 题目描述 \ Given a binary tree, find its maximum depth. \

àì夳堔傛蜴生んèń/ 2021年11月09日 08:42/ 0 赞/ 248 阅读