Commit69e3c27

committed

add one more solution for 821

1 parent284e03f commit69e3c27Copy full SHA for 69e3c27

File tree

+51

-11

lines changed

src
- main/java/com/fishercoder/solutions
  - _821.java
- test/java/com/fishercoder
  - _821Test.java

+51

-11

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,6 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
	`3`	`+importjava.util.Arrays;`
`3`	`4`	`importjava.util.TreeSet;`
`4`	`5`
`5`	`6`	`publicclass_821 {`
`@@ -27,4 +28,35 @@ public int[] shortestToChar(String S, char C) {`
`27`	`28`	`returnresult;`
`28`	`29`	`}`
`29`	`30`	`}`
	`31`	`+`
	`32`	`+publicstaticclassSolution2 {`
	`33`	`+publicint[]shortestToChar(Strings,charc) {`
	`34`	`+int[]result =newint[s.length()];`
	`35`	`+Arrays.fill(result,Integer.MAX_VALUE);`
	`36`	`+for (inti =0;i <s.length();i++) {`
	`37`	`+if (s.charAt(i) ==c) {`
	`38`	`+result[i] =0;`
	`39`	`+ }`
	`40`	`+ }`
	`41`	`+for (inti =0;i <s.length();i++) {`
	`42`	`+if (result[i] !=0) {`
	`43`	`+intj =i -1;`
	`44`	`+while (j >=0 &&result[j] !=0) {`
	`45`	`+j--;`
	`46`	`+ }`
	`47`	`+if (j >=0) {`
	`48`	`+result[i] =i -j;`
	`49`	`+ }`
	`50`	`+j =i +1;`
	`51`	`+while (j <s.length() &&result[j] !=0) {`
	`52`	`+j++;`
	`53`	`+ }`
	`54`	`+if (j <s.length()) {`
	`55`	`+result[i] =Math.min(result[i],j -i);`
	`56`	`+ }`
	`57`	`+ }`
	`58`	`+ }`
	`59`	`+returnresult;`
	`60`	`+ }`
	`61`	`+ }`
`30`	`62`	`}`

Lines changed: 19 additions & 11 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,17 +7,25 @@`
`7`	`7`	`importstaticorg.junit.Assert.assertArrayEquals;`
`8`	`8`
`9`	`9`	`publicclass_821Test {`
`10`		`-privatestatic_821.Solution1solution1;`
`11`		`-privatestaticint[]expected;`
	`10`	`+privatestatic_821.Solution1solution1;`
	`11`	`+privatestatic_821.Solution2solution2;`
	`12`	`+privatestaticint[]expected;`
`12`	`13`
`13`		`-@BeforeClass`
`14`		`-publicstaticvoidsetup() {`
`15`		`-solution1 =new_821.Solution1();`
`16`		`- }`
	`14`	`+@BeforeClass`
	`15`	`+publicstaticvoidsetup() {`
	`16`	`+solution1 =new_821.Solution1();`
	`17`	`+solution2 =new_821.Solution2();`
	`18`	`+ }`
`17`	`19`
`18`		`-@Test`
`19`		`-publicvoidtest1() {`
`20`		`-expected =newint[] {3,2,1,0,1,0,0,1,2,2,1,0};`
`21`		`-assertArrayEquals(expected,solution1.shortestToChar("loveleetcode",'e'));`
`22`		`- }`
	`20`	`+@Test`
	`21`	`+publicvoidtest1() {`
	`22`	`+expected =newint[]{3,2,1,0,1,0,0,1,2,2,1,0};`
	`23`	`+assertArrayEquals(expected,solution1.shortestToChar("loveleetcode",'e'));`
	`24`	`+ }`
	`25`	`+`
	`26`	`+@Test`
	`27`	`+publicvoidtest2() {`
	`28`	`+expected =newint[]{3,2,1,0,1,0,0,1,2,2,1,0};`
	`29`	`+assertArrayEquals(expected,solution2.shortestToChar("loveleetcode",'e'));`
	`30`	`+ }`
`23`	`31`	`}`

Comments

(0)