Commit9dc51ae

committed

add a solution for 735

1 parent6ca65e6 commit9dc51aeCopy full SHA for 9dc51ae

File tree

+36

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _735.java
- test/java/com/fishercoder
  - _735Test.java

+36

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -87,4 +87,37 @@ public int[] asteroidCollision(int[] asteroids) {`
`87`	`87`	`returnans;`
`88`	`88`	`}`
`89`	`89`	`}`
	`90`	`+`
	`91`	`+publicstaticclassSolution3 {`
	`92`	`+/**`
	`93`	`+ * My completely original solution on 1/14/2022.`
	`94`	`+ */`
	`95`	`+publicint[]asteroidCollision(int[]asteroids) {`
	`96`	`+Deque<Integer>stack =newLinkedList<>();`
	`97`	`+for (inti =0;i <asteroids.length;i++) {`
	`98`	`+inta =asteroids[i];`
	`99`	`+if (a >0) {`
	`100`	`+stack.addLast(a);`
	`101`	`+ }else {`
	`102`	`+if (!stack.isEmpty() &&stack.peekLast() >0) {`
	`103`	`+if (stack.peekLast() >Math.abs(a)) {`
	`104`	`+continue;`
	`105`	`+ }elseif (stack.peekLast() ==Math.abs(a)) {`
	`106`	`+stack.pollLast();`
	`107`	`+ }else {`
	`108`	`+stack.pollLast();`
	`109`	`+i--;`
	`110`	`+ }`
	`111`	`+ }else {`
	`112`	`+stack.addLast(a);`
	`113`	`+ }`
	`114`	`+ }`
	`115`	`+ }`
	`116`	`+int[]ans =newint[stack.size()];`
	`117`	`+for (inti =ans.length -1;i >=0;i--) {`
	`118`	`+ans[i] =stack.pollLast();`
	`119`	`+ }`
	`120`	`+returnans;`
	`121`	`+ }`
	`122`	`+ }`
`90`	`123`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,13 +9,15 @@`
`9`	`9`	`publicclass_735Test {`
`10`	`10`	`privatestatic_735.Solution1solution1;`
`11`	`11`	`privatestatic_735.Solution2solution2;`
	`12`	`+privatestatic_735.Solution3solution3;`
`12`	`13`	`privatestaticint[]asteroids;`
`13`	`14`	`privatestaticint[]expected;`
`14`	`15`
`15`	`16`	`@BeforeClass`
`16`	`17`	`publicstaticvoidsetup() {`
`17`	`18`	`solution1 =new_735.Solution1();`
`18`	`19`	`solution2 =new_735.Solution2();`
	`20`	`+solution3 =new_735.Solution3();`
`19`	`21`	`}`
`20`	`22`
`21`	`23`	`@Test`
`@@ -24,6 +26,7 @@ public void test1() {`
`24`	`26`	`expected =newint[]{5,10};`
`25`	`27`	`assertArrayEquals(expected,solution1.asteroidCollision(asteroids));`
`26`	`28`	`assertArrayEquals(expected,solution2.asteroidCollision(asteroids));`
	`29`	`+assertArrayEquals(expected,solution3.asteroidCollision(asteroids));`
`27`	`30`	`}`
`28`	`31`
`29`	`32`	`@Test`

Comments

(0)