Commit8738cee

authored

Create Take K of Each Character From Left and Right.java

1 parent5eaf013 commit8738ceeCopy full SHA for 8738cee

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+classSolution {`
	`2`	`+publicinttakeCharacters(Strings,intk) {`
	`3`	`+int[]counter =newint[3];`
	`4`	`+intn =s.length();`
	`5`	`+for (charc :s.toCharArray()) {`
	`6`	`+counter[c -'a']++;`
	`7`	`+ }`
	`8`	`+for (inti =0;i <3;i++) {`
	`9`	`+if (counter[i] <k) {`
	`10`	`+return -1;`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+int[]window =newint[3];`
	`14`	`+intleft =0;`
	`15`	`+intmaxWindow =0;`
	`16`	`+for (intright =0;right <n;right++) {`
	`17`	`+window[s.charAt(right) -'a']++;`
	`18`	`+while (left <=right &&`
	`19`	`+ (counter[0] -window[0] <k \|\|counter[1] -window[1] <k \|\|counter[2] -window[2] <k)) {`
	`20`	`+window[s.charAt(left) -'a']--;`
	`21`	`+left++;`
	`22`	`+ }`
	`23`	`+maxWindow =Math.max(maxWindow,right -left +1);`
	`24`	`+ }`
	`25`	`+returnn -maxWindow;`
	`26`	`+ }`
	`27`	`+}`

Comments

(0)