Commit23e0ca9

committed

add a solution for 118

1 parentad8c02c commit23e0ca9Copy full SHA for 23e0ca9

File tree

+32

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _118.java
- test/java/com/fishercoder
  - _118Test.java

+32

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,7 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
`3`	`3`	`importjava.util.ArrayList;`
	`4`	`+importjava.util.Arrays;`
`4`	`5`	`importjava.util.List;`
`5`	`6`
`6`	`7`	`publicclass_118 {`
`@@ -41,4 +42,28 @@ public List<List<Integer>> generate(int numRows) {`
`41`	`42`	`returnresult;`
`42`	`43`	`}`
`43`	`44`	`}`
	`45`	`+`
	`46`	`+publicstaticclassSolution3 {`
	`47`	`+/**`
	`48`	`+ * my completely original solution on 9/15/2021`
	`49`	`+ */`
	`50`	`+publicList<List<Integer>>generate(intnumRows) {`
	`51`	`+List<List<Integer>>ans =newArrayList<>();`
	`52`	`+for (inti =0;i <numRows;i++) {`
	`53`	`+if (ans.isEmpty()) {`
	`54`	`+ans.add(Arrays.asList(1));`
	`55`	`+ }else {`
	`56`	`+List<Integer>prev =ans.get(ans.size() -1);`
	`57`	`+List<Integer>curr =newArrayList<>(prev.size() +1);`
	`58`	`+curr.add(1);`
	`59`	`+for (intj =0;j <prev.size() -1;j++) {`
	`60`	`+curr.add(prev.get(j) +prev.get(j +1));`
	`61`	`+ }`
	`62`	`+curr.add(1);`
	`63`	`+ans.add(curr);`
	`64`	`+ }`
	`65`	`+ }`
	`66`	`+returnans;`
	`67`	`+ }`
	`68`	`+ }`
`44`	`69`	`}`

Lines changed: 7 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,11 +8,13 @@`
`8`	`8`	`publicclass_118Test {`
`9`	`9`	`privatestatic_118.Solution1solution1;`
`10`	`10`	`privatestatic_118.Solution2solution2;`
	`11`	`+privatestatic_118.Solution3solution3;`
`11`	`12`
`12`	`13`	`@BeforeClass`
`13`	`14`	`publicstaticvoidsetup() {`
`14`	`15`	`solution1 =new_118.Solution1();`
`15`	`16`	`solution2 =new_118.Solution2();`
	`17`	`+solution3 =new_118.Solution3();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`@@ -25,4 +27,9 @@ public void test2() {`
`25`	`27`	`CommonUtils.printListList(solution2.generate(5));`
`26`	`28`	`}`
`27`	`29`
	`30`	`+@Test`
	`31`	`+publicvoidtest3() {`
	`32`	`+CommonUtils.printListList(solution3.generate(5));`
	`33`	`+ }`
	`34`	`+`
`28`	`35`	`}`

Comments

(0)