Минимальное покрывающее окно
Medium
Найдите минимальную по длине подстроку (окно) в
s, которая содержит все символы строки t с учётом частот. Лишние символы в окне допустимы. Если такого окна нет — верните пустую строку.Примеры:
Вход:
{"s": "ADOBECODEBANC", "t": "ABC"}
Выход:
BANC
Объяснение: "BANC" — самое короткое окно, в котором есть A, B и C по одному разу.
Вход:
{"s": "a", "t": "a"}
Выход:
a
Объяснение: Вся строка "a" покрывает t="a" → ответ "a".
Вход:
{"s": "a", "t": "aa"}
Объяснение: В "a" нет двух символов 'a', требуемых t="aa" → пустая строка.
Ограничения:
1 <= s.length, t.length <= 10^5
Ответ единственен
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!