Commitf38e2c2

committed

add a solution for 340

1 parent4dd42b4 commitf38e2c2Copy full SHA for f38e2c2

File tree

+42

-3

lines changed

src
- main/java/com/fishercoder/solutions
  - _340.java
- test/java/com/fishercoder
  - _340Test.java

+42

-3

lines changed

Lines changed: 31 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -21,7 +21,6 @@ public int lengthOfLongestSubstringKDistinct(String s, int k) {`
`21`	`21`	`if (num >k) {`
`22`	`22`	`while (--count[s.charAt(left++)] >0) {`
`23`	`23`	`}`
`24`		`- ;`
`25`	`24`	`num--;`
`26`	`25`	`}`
`27`	`26`	`result =Math.max(result,right -left +1);`
`@@ -57,4 +56,35 @@ public int lengthOfLongestSubstringKDistinct(String s, int k) {`
`57`	`56`	`}`
`58`	`57`	`}`
`59`	`58`
	`59`	`+publicstaticclassSolution3 {`
	`60`	`+/**`
	`61`	`+ * My original solution on 10/20/2021, a very generic sliding window template.`
	`62`	`+ */`
	`63`	`+publicintlengthOfLongestSubstringKDistinct(Strings,intk) {`
	`64`	`+intleft =0;`
	`65`	`+intright =0;`
	`66`	`+intans =0;`
	`67`	`+int[]count =newint[256];`
	`68`	`+intdistinctCount =0;`
	`69`	`+while (right <s.length()) {`
	`70`	`+if (count[s.charAt(right)] ==0) {`
	`71`	`+distinctCount++;`
	`72`	`+ }`
	`73`	`+count[s.charAt(right)]++;`
	`74`	`+right++;`
	`75`	`+if (distinctCount <=k) {`
	`76`	`+ans =Math.max(ans,right -left);`
	`77`	`+ }`
	`78`	`+while (distinctCount >k) {`
	`79`	`+count[s.charAt(left)]--;`
	`80`	`+if (count[s.charAt(left)] ==0) {`
	`81`	`+distinctCount--;`
	`82`	`+ }`
	`83`	`+left++;`
	`84`	`+ }`
	`85`	`+ }`
	`86`	`+returnans;`
	`87`	`+ }`
	`88`	`+ }`
	`89`	`+`
`60`	`90`	`}`

Lines changed: 11 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,17 +9,26 @@`
`9`	`9`	`publicclass_340Test {`
`10`	`10`	`privatestatic_340.Solution1solution1;`
`11`	`11`	`privatestatic_340.Solution2solution2;`
	`12`	`+privatestatic_340.Solution3solution3;`
	`13`	`+privatestaticStrings;`
	`14`	`+privatestaticintk;`
	`15`	`+privatestaticintexpected;`
`12`	`16`
`13`	`17`	`@BeforeClass`
`14`	`18`	`publicstaticvoidsetup() {`
`15`	`19`	`solution1 =new_340.Solution1();`
`16`	`20`	`solution2 =new_340.Solution2();`
	`21`	`+solution3 =new_340.Solution3();`
`17`	`22`	`}`
`18`	`23`
`19`	`24`	`@Test`
`20`	`25`	`publicvoidtest1() {`
`21`		`-assertEquals(3,solution1.lengthOfLongestSubstringKDistinct("eceba",2));`
`22`		`-assertEquals(3,solution2.lengthOfLongestSubstringKDistinct("eceba",2));`
	`26`	`+s ="eceba";`
	`27`	`+k =2;`
	`28`	`+expected =3;`
	`29`	`+assertEquals(expected,solution1.lengthOfLongestSubstringKDistinct(s,k));`
	`30`	`+assertEquals(expected,solution2.lengthOfLongestSubstringKDistinct(s,k));`
	`31`	`+assertEquals(expected,solution3.lengthOfLongestSubstringKDistinct(s,k));`
`23`	`32`	`}`
`24`	`33`
`25`	`34`	`@Test`

Comments

(0)