→ sustainer123: 大師 02/27 12:22
推 HccrtZ: 剩我不懂樹了 02/27 12:22
推 DJYOSHITAKA: 大師 02/27 12:31
推 JIWP: 我就是那個6% 02/27 12:51
543. Diameter of Binary Tree
題目要算樹最遠兩個節點的間隔
我就爛遞迴算樹左右高然後加起來
再遞迴把整個樹的節點都算一次
超慢速才贏6.96％
class Solution:
def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
def Tree_height(root):
if root is not None:
return max(Tree_height(root.left), Tree_height(root.right)) +
1
else:
return 0
if root is not None:
path_length = Tree_height(root.left) + Tree_height(root.right)
return max(path_length, self.diameterOfBinaryTree(root.left),
self.diameterOfBinaryTree(root.right))
else:
return 0
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.121.38.49 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709007702.A.5AE.html