Commit 9505287

authored

Create 1457.py

1 parent 30a8395 commit 9505287Copy 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`	`+class Solution:`
	`8`	`+ def pseudoPalindromicPaths (self, root: Optional[TreeNode], cnt=0) -> int:`
	`9`	`+ if not root: return 0`
	`10`	`+ cnt ^= 1<<(root.val-1)`
	`11`	`+ if root.left is None and root.right is None:`
	`12`	`+ return 1 if cnt & (cnt-1) == 0 else 0`
	`13`	`+ return self.pseudoPalindromicPaths(root.left, cnt) + self.pseudoPalindromicPaths(root.right, cnt)`

Comments

(0)