Commitaaa2023

committed

refactor 536

1 parent2a5b4bd commitaaa2023Copy full SHA for aaa2023

File tree

+22

-4

lines changed

src
- main/java/com/fishercoder/solutions
  - _536.java
- test/java/com/fishercoder
  - _536Test.java

+22

-4

lines changed

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,6 +8,9 @@`
`8`	`8`	`publicclass_536 {`
`9`	`9`
`10`	`10`	`publicstaticclassSolution1 {`
	`11`	`+/**`
	`12`	`+ * recursive solution`
	`13`	`+ */`
`11`	`14`	`publicTreeNodestr2tree(Strings) {`
`12`	`15`	`if (s.equals("")) {`
`13`	`16`	`returnnull;`
`@@ -38,6 +41,9 @@ public TreeNode str2tree(String s) {`
`38`	`41`	`}`
`39`	`42`
`40`	`43`	`publicstaticclassSolution2 {`
	`44`	`+/**`
	`45`	`+ * iterative solution`
	`46`	`+ */`
`41`	`47`	`publicTreeNodestr2tree(Strings) {`
`42`	`48`	`Deque<TreeNode>stack =newArrayDeque<>();`
`43`	`49`	`for (inti =0,j =i;i <s.length();i++,j =i) {`

Lines changed: 16 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -23,10 +23,6 @@ public static void setup() {`
`23`	`23`	`solution2 =new_536.Solution2();`
`24`	`24`	`}`
`25`	`25`
`26`		`-@Before`
`27`		`-publicvoidsetupForEachTest() {`
`28`		`- }`
`29`		`-`
`30`	`26`	`@Test`
`31`	`27`	`publicvoidtest1() {`
`32`	`28`	`s ="4(2(3)(1))(6(5))";`
`@@ -42,4 +38,20 @@ public void test2() {`
`42`	`38`	`assertEquals(expected,solution1.str2tree(s));`
`43`	`39`	`assertEquals(expected,solution2.str2tree(s));`
`44`	`40`	`}`
	`41`	`+`
	`42`	`+@Test`
	`43`	`+publicvoidtest3() {`
	`44`	`+s ="-4(2(3)(1))(6(5)(7))";`
	`45`	`+expected =TreeUtils.constructBinaryTree(Arrays.asList(-4,2,6,3,1,5,7));`
	`46`	`+assertEquals(expected,solution1.str2tree(s));`
	`47`	`+assertEquals(expected,solution2.str2tree(s));`
	`48`	`+ }`
	`49`	`+`
	`50`	`+@Test`
	`51`	`+publicvoidtest4() {`
	`52`	`+s ="4";`
	`53`	`+expected =TreeUtils.constructBinaryTree(Arrays.asList(4));`
	`54`	`+assertEquals(expected,solution1.str2tree(s));`
	`55`	`+assertEquals(expected,solution2.str2tree(s));`
	`56`	`+ }`
`45`	`57`	`}`

Comments

(0)