楼主:
JIWP (JIWP)
2024-10-22 22:20:442583. Kth Largest Sum in a Binary Tree
给一个二元树的root
level sum定义为level相同的node的value相加
请回传第k大的level sum
思路:
就bfs计算每个level sum
然后找出第k大的值
没什么好讲的
不过我为了lol的赌盘还是要水一点字数
反正也不会有人看
这是我的连续第336每日
快要满一年了
还是找不到工作
刷堤真的有用吗
无业快要1年了,要怎么办
早知道当初不要看校名,大学乖乖去读电资就好
研究所再洗个四大四中
哀,后会莫及
现在只能兼职扫地,下班后去捡回收加减赚一点
这样字数够了没
golang code :
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func kthLargestLevelSum(root *TreeNode, k int) int64 {
queue := []*TreeNode{root}
rec := make([]int, 0)
for len(queue) > 0 {
cnt := len(queue)
sum := 0
for cnt > 0 {
node := queue[0]
queue = queue[1:]
sum += node.Val
if node.Left != nil {
queue = append(queue, node.Left)
}
if node.Right != nil {
queue = append(queue, node.Right)
}
cnt