Commit e0b8f0c

committed

added daily challenge

1 parent dec74b4 commit e0b8f0cCopy full SHA for e0b8f0c

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff 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`	`+`

Comments

(0)