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