Баланс частот символов
Medium
Строка сбалансирована, если частоты всех встречающихся символов отличаются не больше чем на 1 (в частности, все частоты могут быть равны). Проверьте, можно ли добиться баланса, удалив не более одного символа (удалять можно и ноль символов, если строка уже сбалансирована).
Примеры:
Вход:
aabbcc
Выход:
true
Объяснение: aabbcc — у a,b,c частоты по 2, уже баланс → true без удалений.
Вход:
aabbccc
Выход:
true
Объяснение: aabbccc: частоты a:2, b:2, c:3; удаление одной «c» выравнивает все к 2 → true.
Вход:
aabbcccc
Выход:
true
Объяснение: aabbcccc: a:2, b:2, c:4; удаление одной «c» даёт частоты 2,2,3 — они отличаются не больше чем на 1 → true.
Ограничения:
1 <= s.length <= 10^5
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!