Все задачи
Сложно

Минимальное окно со всеми символами

sliding-windowfrequency-mapstrings

Условие

Найдите кратчайшую подстроку s, содержащую все символы t с учётом повторов. При равной длине верните самое левое окно. Если решения нет или t пустая, верните пустую строку.

Пример 1

Вход: "ADOBECODEBANC", "ABC"
Выход: "BANC"

Пример 2

Вход: "aa", "aa"
Выход: "aa"

Ограничения

  • 0 ≤ s.length, t.length ≤ 100 000
  • Строки состоят из букв латиницы a–z и A–Z
  • Регистр учитывается
JS solution.js
Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.