_3090.java

packagecom.fishercoder.solutions.fourththousand;

publicclass_3090 {
publicstaticclassSolution1 {
publicintmaximumLengthSubstring(Strings) {
intmax = 0;
int[] count = newint[26];
for (intleft = 0, right = 0; right < s.length() && left < s.length(); ) {
if (qualified(count, s.charAt(right))) {
max = Math.max(max, right - left + 1);
right++;
 } else {
count[s.charAt(left) - 'a']--;
left++;
 }
 }
returnmax;
 }

privatebooleanqualified(int[] count, charcharAt) {
count[charAt - 'a']++;
for (intc : count) {
if (c > 2) {
count[charAt - 'a']--;
returnfalse;
 }
 }
returntrue;
 }
 }
}