Commitb538577

committed

add a solution for 1379

1 parent59a2adb commitb538577Copy full SHA for b538577

File tree

+22

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _1379.java
- test/java/com/fishercoder
  - _1379Test.java

+22

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,4 +18,23 @@ public final TreeNode getTargetCopy(final TreeNode original, final TreeNode clon`
`18`	`18`	`returngetTargetCopy(original.right,cloned.right,target);`
`19`	`19`	`}`
`20`	`20`	`}`
	`21`	`+`
	`22`	`+publicstaticclassSolution2 {`
	`23`	`+/**`
	`24`	`+ * My completely original solution on 5/17/2022.`
	`25`	`+ */`
	`26`	`+publicfinalTreeNodegetTargetCopy(finalTreeNodeoriginal,finalTreeNodecloned,finalTreeNodetarget) {`
	`27`	`+if (original ==null \|\|cloned ==null) {`
	`28`	`+returnnull;`
	`29`	`+ }`
	`30`	`+if (original ==target) {`
	`31`	`+returncloned;`
	`32`	`+ }`
	`33`	`+TreeNodeleft =getTargetCopy(original.left,cloned.left,target);`
	`34`	`+if (left ==null) {`
	`35`	`+returngetTargetCopy(original.right,cloned.right,target);`
	`36`	`+ }`
	`37`	`+returnleft;`
	`38`	`+ }`
	`39`	`+ }`
`21`	`40`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,13 +10,15 @@`
`10`	`10`
`11`	`11`	`publicclass_1379Test {`
`12`	`12`	`privatestatic_1379.Solution1solution1;`
	`13`	`+privatestatic_1379.Solution2solution2;`
`13`	`14`	`privatestaticTreeNodeoriginal;`
`14`	`15`	`privatestaticTreeNodecloned;`
`15`	`16`	`privatestaticTreeNodetarget;`
`16`	`17`
`17`	`18`	`@BeforeClass`
`18`	`19`	`publicstaticvoidsetup() {`
`19`	`20`	`solution1 =new_1379.Solution1();`
	`21`	`+solution2 =new_1379.Solution2();`
`20`	`22`	`}`
`21`	`23`
`22`	`24`	`@Test`
`@@ -25,6 +27,7 @@ public void test1() {`
`25`	`27`	`cloned =TreeUtils.constructBinaryTree(Arrays.asList(7,4,3,null,null,6,19));`
`26`	`28`	`target =TreeUtils.constructBinaryTree(Arrays.asList(3,6,19));`
`27`	`29`	`TreeUtils.printBinaryTree(solution1.getTargetCopy(original,cloned,target));`
	`30`	`+TreeUtils.printBinaryTree(solution2.getTargetCopy(original,cloned,target));`
`28`	`31`	`}`
`29`	`32`
`30`	`33`	`@Test`

Comments

(0)