討論串(共1554篇) - [閒聊] 每日leetcode - 看板Marginalman

2641. Cousins in Binary Tree II. 給一個二元樹的root. 把這棵樹的所有node的value換成sum of all its cousins' values. cousin就是在同一個depth，但是parent root不同的nodes. 思路:. 先用bfs記錄

(還有1452個字)

#1033

Re: [閒聊] 每日leetcode

推噓5(5推 )留言5則，0人參與作者ray90514時間1年前 (2024/10/23 22:29)資訊

內容預覽:

感覺我這次寫的比討論區都還好. 100% BFS 無遞迴只用了一個queue. 原理是. 在parent 放child進 queue時就算sum. 順便將child的值改成 child 和. class Solution {. public:. TreeNode* replaceValueInTr

(還有752個字)

#1032

Re: [閒聊] 每日leetcode

推噓0(0推 )留言1則，0人參與作者oin1104 (是oin的說)時間1年前 (2024/10/23 17:08)資訊

內容預覽:

題目:. 叫你對每個節點找出. 全部同層的節點的值加起來. 但是不包含同parent 的節點的值. 思路:. 遍歷兩次. 一次紀錄層數的值. 一次紀錄同個parent的值. 用bfs是因為原本想試試看只遍歷一次. 然後同時更新節點. 後來想了想. 發現這樣不太可能. 因為沒有辦法把同層節點跑完之後再

(還有946個字)

#1031

Re: [閒聊] 每日leetcode

推噓3(3推 )留言5則，0人參與作者CP3isgood (夜空メル的かぷ民)時間1年前 (2024/10/23 16:33)資訊

內容預覽:

2641. Cousins in Binary Tree II. 思路:. 用兩次DFS. 第一次先記錄每層sum. 第二次更新每個node的val. func replaceValueInTree(root *TreeNode) *TreeNode {. var DFS1, DFS2 func(r

(還有1455個字)

#1030

Re: [閒聊] 每日leetcode

推噓2(2推 )留言2則，0人參與作者sixB (6B)時間1年前 (2024/10/23 15:58)資訊

內容預覽:

2641.. 我的做法. 前面跟昨天一樣. 先把lv sum算出來. 然後每個node去算他的child. /**. * Definition for a binary tree node.. * struct TreeNode {. * int val;. * TreeNode *left;. *

105