討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
2583. Kth Largest Sum in a Binary Tree. ## 思路. BFS計算每層的總和, 丟到 k-size的min-heap. ## Code. ```python. # Definition for a binary tree node.. # class TreeN
(還有722個字)
內容預覽:
題目:. 每層所有節點的和之中. 第k大的和是多少. 思路:. ※ 引述 《DJYOMIYAHINA (通通打死)》. 我哭了. 又會刷題 人長的又帥. 還會拿貼著Guardian 獎牌的鞭子. 揮打我跟sustainer. 好愛dj寶. 我又暈船了.... ```cpp. /**. * Defin
(還有1275個字)
內容預覽:
2583.. 真的欸. space差好多ㄛ==. 原本想說反正全部都要加. 1e5而已 就給他開下去. dfs比較好寫 對ㄚ. /**. * Definition for a binary tree node.. * struct TreeNode {. * int val;. * TreeNode
(還有725個字)
內容預覽:
理論上好像應該BFS+size k的minheap. 但我覽. 對不起. 反正差不多. def kthLargestLevelSum(self, root: Optional[TreeNode], k: int) -> int:. mp = defaultdict(int). def dfs(roo
(還有193個字)