Re: [閒聊] 每日leetcode 已回收
※ 引述《abcd991276 (QQ)》之銘言：
: 543. Diameter of Binary Tree
: 題目要算樹最遠兩個節點的間隔
: 我就爛遞迴算樹左右高然後加起來
: 再遞迴把整個樹的節點都算一次
: 超慢速才贏6.96％
都忘記函數裡面可以宣告函數還在用java思維寫
思路：
1.遍歷一次每次用節點數更新res
pycode
-------------------------------------------
class Solution:
def __init__(self):
self.res = 0
def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
self.dfs(root)
return self.res
def dfs(self, root: Optional[TreeNode]):
if root is None:
return 0
l = self.dfs(root.left)
r = self.dfs(root.right)
self.res = max(self.res, l + r)
return max(l, r) + 1
-------------------------------------------
--
https://i.imgur.com/4nfnn6f.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.32.16 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709012404.A.F67.html
推
02/27 13:46,
1年前
, 1F
02/27 13:46, 1F
→
02/27 13:54,
1年前
, 2F
02/27 13:54, 2F
→
02/27 13:59,
1年前
, 3F
02/27 13:59, 3F
推
02/27 15:46,
1年前
, 4F
02/27 15:46, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 1548 篇)：