討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
951. Flip Equivalent Binary Trees. 給你兩棵二元樹. 請問這其中一棵二元樹的一些節點經過flip operation後. 會不會跟另外一棵二元樹相等. flip operation就是把一個node的左右節點交換. 思路:. 就把兩棵樹丟下去檢查. 如果兩棵樹的no
(還有657個字)
內容預覽:
951. Flip Equivalent Binary Trees. ## 思路. DFS recursion. - base case: 檢查root1跟root2. - no flip: 檢查左/左子樹 跟 右/右子樹. - flip: 檢查左/右子樹 跟 右/左子樹. ## Code. ```
(還有523個字)
內容預覽:
951. Flip Equivalent Binary Trees. 思路:. 翻轉後父點的兩個子點不變. 做兩次BFS. 第一次紀錄tree1每個點的子點. 第二次檢查tree2是否相同. func flipEquiv(root1 *TreeNode, root2 *TreeNode) bool
(還有1951個字)
內容預覽:
cousin_sum = level_sum - sibling_sum. 算是昨天level-wise BFS的練習. 晚安各位. 明天 繼續捲. 一二三四五. def replaceValueInTree(self, root: Optional[TreeNode]) -> Optional[T
(還有630個字)