Commit9ff09b3

committed

refactor 112

1 parent72c44f2 commit9ff09b3Copy full SHA for 9ff09b3

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,4 +14,24 @@ public boolean hasPathSum(TreeNode root, int sum) {`
`14`	`14`	`returnhasPathSum(root.left,sum -root.val) \|\|hasPathSum(root.right,sum -root.val);`
`15`	`15`	`}`
`16`	`16`	`}`
	`17`	`+`
	`18`	`+publicstaticclassSolution2 {`
	`19`	`+/**`
	`20`	`+ * My completely original solution on 9/23/2021.`
	`21`	`+ */`
	`22`	`+publicbooleanhasPathSum(TreeNoderoot,inttargetSum) {`
	`23`	`+returndfs(root,0,targetSum);`
	`24`	`+ }`
	`25`	`+`
	`26`	`+privatebooleandfs(TreeNoderoot,intsum,inttargetSum) {`
	`27`	`+if (root ==null) {`
	`28`	`+returnfalse;`
	`29`	`+ }`
	`30`	`+sum +=root.val;`
	`31`	`+if (root.left ==null &&root.right ==null) {`
	`32`	`+returnsum ==targetSum;`
	`33`	`+ }`
	`34`	`+returndfs(root.left,sum,targetSum) \|\|dfs(root.right,sum,targetSum);`
	`35`	`+ }`
	`36`	`+ }`
`17`	`37`	`}`

Comments

(0)