討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
https://leetcode.com/problems/cousins-in-binary-tree-ii. 2641. Cousins in Binary Tree II. 昨天的解完後看Similar Questions看到這題 今天就出了. 打算用跟昨天一樣的解法 但後面測資錯了 有大師能
(還有2082個字)
內容預覽:
2641. Cousins in Binary Tree II. ## 思路. BFS. 每一層都用Hashtable記錄同父節點的和. 然後再更新值 (= 整層總和 - 同父節點的和). ## Code. ```python. class Solution:. def replaceValueIn
(還有860個字)
內容預覽:
https://leetcode.com/problems/kth-largest-sum-in-a-binary-tree. 2583.Kth Largest Sum in a Binary Tree. 給一個二元樹 root 跟正整數 k. level sum 是同一層的 node 加總. 回傳
(還有1322個字)
內容預覽:
1695. Maximum Erasure Value. 給一個正整數矩陣nums. 想要找到一個subarray該subarray所包含的元素都是唯一的. nums會包含一個或多個這種subarray. 請回傳所有元素相加後總和最大的subarray. 思路:. 標準的two pointer題目.
(還有854個字)
內容預覽:
2583. Kth Largest Sum in a Binary Tree. 給一個二元樹的root. level sum定義為level相同的node的value相加. 請回傳第k大的level sum. 思路:. 就bfs計算每個level sum. 然後找出第k大的值. 沒什麼好講的. 不過
(還有1122個字)