К задачам

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

СложнаяАлгоритмы
Лучше работает на десктопе
Скользящее окноХеш-таблицаСтроки

Даны две строки 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"
Выход:""
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Минимальное окно с подстрокой — Алгоритмы задача — ML Mentor