Баланс частот символов

Medium
Дана строка s. Проверьте, можно ли сделать ее сбалансированной, удалив не более одного символа. Сбалансированная строка - когда частоты всех символов отличаются не более чем на 1.

Примеры:

Вход: aabbcc
Выход: true
Вход: aabbccc
Выход: true
Вход: aabbcccc
Выход: true

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

1 <= s.length <= 10^5 s состоит из строчных английских букв

Теги:

Строки Хэш-таблица

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

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

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