Самая длинная строка после замен

Medium
Можно заменить не более k символов строки. Верните максимальную длину подстроки, которую можно сделать состоящей из одного символа.

Примеры:

Вход: {"s": "ABAB", "k": 2}
Выход: 4
Вход: {"s": "AABABBA", "k": 1}
Выход: 4
Вход: {"s": "A", "k": 0}
Выход: 1

Ограничения:

1 <= s.length <= 10^5 0 <= k <= s.length

Теги:

Строки Скользящее окно

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!