Commit9505287

authored

Create 1457.py

1 parent30a8395 commit9505287Copy full SHA for 9505287

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`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`	`+classSolution:`
	`8`	`+defpseudoPalindromicPaths (self,root:Optional[TreeNode],cnt=0)->int:`
	`9`	`+ifnotroot:return0`
	`10`	`+cnt^=1<<(root.val-1)`
	`11`	`+ifroot.leftisNoneandroot.rightisNone:`
	`12`	`+return1ifcnt& (cnt-1)==0else0`
	`13`	`+returnself.pseudoPalindromicPaths(root.left,cnt)+self.pseudoPalindromicPaths(root.right,cnt)`

Comments

(0)