ML Mentor

Минимальное окно с подстрокой

HardАлгоритмы
10:00
Лучше работает на десктопе
Sliding WindowHash MapString

Даны две строки s и t. Найдите минимальную подстроку в s, которая содержит все символы из t (включая дубликаты). Если такой подстроки нет, верните пустую строку.

Сигнатура

def min_window(s: str, t: str) -> str:

Constraints

  • 1 ≤ len(s), len(t) ≤ 10⁵
  • s и t содержат английские буквы (upper и lower case)

Примеры

Пример 1

Вход:
s = "ADOBECODEBANC"
t = "ABC"
Выход:"BANC"

Пример 2

Вход:
s = "a"
t = "a"
Выход:"a"

Пример 3

Вход:
s = "a"
t = "aa"
Выход:""
Консоль
Нажмите Run или Ctrl+Enter для запуска