Re: [闲聊] 每日leetcode

楼主: JIWP (JIWP)   2024-10-22 22:20:44
2583. 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
作者: ILoveErr (英梨梨我老婆)   2024-10-22 22:22:00
别卷了
作者: sustainer123 (caster)   2024-10-22 22:23:00
早知道大学就转 那时候印象CS还没起飞至少没现在难搞
楼主: JIWP (JIWP)   2024-10-22 22:23:00
才43p
作者: HGK (HGK)   2024-10-22 22:27:00
早知道就早点烤肉了
作者: oin1104 (是oin的说)   2024-10-22 22:31:00
继续白贼 你年薪可以买信义区好几栋房子了还继续讲干
作者: SecondRun (雨夜琴声)   2024-10-22 22:32:00
别卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com