Commita7603b5

authored

Create 1457-pseudo-palindromic-paths-in-a-binary-tree.kt

1 parentcc4b0a5 commita7603b5Copy full SHA for a7603b5

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+classSolution {`
	`2`	`+funpseudoPalindromicPaths (root:TreeNode?):Int {`
	`3`	`+val count=IntArray (10)`
	`4`	`+var odd=0`
	`5`	`+`
	`6`	`+fundfs(node:TreeNode?):Int {`
	`7`	`+ node?:return0`
	`8`	`+`
	`9`	+ count[node.`val`]++
	`10`	+val oddChange=if (count[node.`val`]%2==1)1else-1
	`11`	`+ odd+= oddChange`
	`12`	`+`
	`13`	`+var res=0`
	`14`	`+if (node.left==null&& node.right==null)`
	`15`	`+ res=if (odd<=1)1else0`
	`16`	`+else`
	`17`	`+ res= dfs(node.left)+ dfs(node.right)`
	`18`	`+`
	`19`	`+ odd-= oddChange`
	`20`	+ count[node.`val`]--
	`21`	`+`
	`22`	`+return res`
	`23`	`+ }`
	`24`	`+`
	`25`	`+return dfs(root)`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)