Самая длинная подстрока с частыми символами
Medium
Найдите длину самой длинной подстроки, в которой каждый встречающийся символ появляется не реже
k раз.Примеры:
Вход:
{"s": "aaabb", "k": 3}
Выход:
3
Объяснение: В aaabb при k=3 подстрока aaa подходит (b встречается лишь дважды) → 3.
Вход:
{"s": "ababbc", "k": 2}
Выход:
5
Объяснение: В ababbc при k=2 кусок ababb длины 5: a и b по ≥2 раза, одиночный c в конец не берём → 5.
Вход:
{"s": "a", "k": 1}
Выход:
1
Объяснение: "a" и k=1: единственный символ встречается ≥1 → 1.
Ограничения:
1 <= s.length <= 10^4
1 <= k <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!