Минимальное покрывающее окно

Medium
Верните минимальную подстроку s, содержащую все символы t с их кратностями. Если окна нет, верните пустую строку.

Примеры:

Вход: {"s": "ADOBECODEBANC", "t": "ABC"}
Выход: BANC
Вход: {"s": "a", "t": "a"}
Выход: a
Вход: {"s": "a", "t": "aa"}

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

1 <= s.length, t.length <= 10^5 Ответ единственен

Теги:

Строки Скользящее окно Хэш-таблица

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

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

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