Commit34ee3d3

committed

add a solution for 849

1 parenta8cfdb2 commit34ee3d3Copy full SHA for 34ee3d3

File tree

+35

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _849.java
- test/java/com/fishercoder
  - _849Test.java

+35

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,7 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
	`3`	`+importjava.util.TreeSet;`
	`4`	`+`
`3`	`5`	`publicclass_849 {`
`4`	`6`	`publicstaticclassSolution1 {`
`5`	`7`	`intmaxDist =0;`
`@@ -45,4 +47,33 @@ private void extend(int[] seats, int position) {`
`45`	`47`	`maxDist =Math.max(maxDist,maxReach);`
`46`	`48`	`}`
`47`	`49`	`}`
	`50`	`+`
	`51`	`+publicstaticclassSolution2 {`
	`52`	`+/**`
	`53`	`+ * my completely original solution on 9/13/2021.`
	`54`	`+ */`
	`55`	`+publicintmaxDistToClosest(int[]seats) {`
	`56`	`+intmaxDistance =0;`
	`57`	`+TreeSet<Integer>treeMap =newTreeSet<>();`
	`58`	`+for (inti =0;i <seats.length;i++) {`
	`59`	`+if (seats[i] ==1) {`
	`60`	`+treeMap.add(i);`
	`61`	`+ }`
	`62`	`+ }`
	`63`	`+for (inti =0;i <seats.length;i++) {`
	`64`	`+if (seats[i] ==0) {`
	`65`	`+IntegerleftNeighbor =treeMap.floor(i);`
	`66`	`+IntegerrightNeighbor =treeMap.ceiling(i);`
	`67`	`+if (leftNeighbor !=null &&rightNeighbor !=null) {`
	`68`	`+maxDistance =Math.max(maxDistance,Math.min(i -leftNeighbor,rightNeighbor -i));`
	`69`	`+ }elseif (leftNeighbor ==null) {`
	`70`	`+maxDistance =Math.max(maxDistance,rightNeighbor -i);`
	`71`	`+ }else {`
	`72`	`+maxDistance =Math.max(maxDistance,i -leftNeighbor);`
	`73`	`+ }`
	`74`	`+ }`
	`75`	`+ }`
	`76`	`+returnmaxDistance;`
	`77`	`+ }`
	`78`	`+ }`
`48`	`79`	`}`

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,19 +9,23 @@`
`9`	`9`	`publicclass_849Test {`
`10`	`10`
`11`	`11`	`privatestatic_849.Solution1solution1;`
	`12`	`+privatestatic_849.Solution2solution2;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`publicstaticvoidsetup() {`
`15`	`16`	`solution1 =new_849.Solution1();`
	`17`	`+solution2 =new_849.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`publicvoidtest1() {`
`20`	`22`	`assertEquals(2,solution1.maxDistToClosest(newint[]{1,0,0,0,1,0,1}));`
	`23`	`+assertEquals(2,solution2.maxDistToClosest(newint[]{1,0,0,0,1,0,1}));`
`21`	`24`	`}`
`22`	`25`
`23`	`26`	`@Test`
`24`	`27`	`publicvoidtest2() {`
`25`	`28`	`assertEquals(3,solution1.maxDistToClosest(newint[]{1,0,0,0}));`
	`29`	`+assertEquals(3,solution2.maxDistToClosest(newint[]{1,0,0,0}));`
`26`	`30`	`}`
`27`	`31`	`}`

Comments

(0)