Re: [閒聊] 每日leetcode
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--
}
rec = append(rec, sum)
}
slices.Sort(rec)
if len(rec)<k{
return -1
}
return int64(rec[len(rec)-k])
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.213.161 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729606847.A.D96.html
推
10/22 22:22,
1年前
, 1F
10/22 22:22, 1F
推
10/22 22:23,
1年前
, 2F
10/22 22:23, 2F
→
10/22 22:23,
1年前
, 3F
10/22 22:23, 3F
→
10/22 22:23,
1年前
, 4F
10/22 22:23, 4F
→
10/22 22:27,
1年前
, 5F
10/22 22:27, 5F
推
10/22 22:31,
1年前
, 6F
10/22 22:31, 6F
推
10/22 22:32,
1年前
, 7F
10/22 22:32, 7F
討論串 (同標題文章)
完整討論串 (本文為第 1025 之 1548 篇)：