Skip to content

Commit e0b8f0c

Browse files
added daily challenge
1 parent dec74b4 commit e0b8f0c

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

543. Diameter of Binary Tree.py

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Definition for a binary tree node.
2+
# class TreeNode:
3+
# def __init__(self, val=0, left=None, right=None):
4+
# self.val = val
5+
# self.left = left
6+
# self.right = right
7+
class Solution:
8+
def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
9+
def diameter(node, res):
10+
if not node:
11+
return 0
12+
left = diameter(node.left, res)
13+
right = diameter(node.right, res)
14+
15+
res[0] = max(res[0], left + right)
16+
17+
return max(left, right) + 1
18+
19+
res = [0]
20+
diameter(root, res)
21+
return res[0]
22+

0 commit comments

Comments
 (0)