Предыдущая22 / 28Следующая

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

Hard

StringSliding WindowHash Table

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

minWindow("ADOBECODEBANC", "ABC") // => "BANC"
minWindow("a", "a")               // => "a"
minWindow("a", "aa")              // => ""

Ограничения

1 <= s.length, t.length <= 10^5
s и t состоят из букв английского алфавита

Примеры

1. s = "ADOBECODEBANC", t = "ABC"
→ "BANC"

2. s = "a", t = "a"
→ "a"

3. s = "a", t = "aa"
→ ""

Ваш код - JavaScript

Результаты

Нажмите «Запуск» для выполнения кода

Предыдущая22 / 28Следующая

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

Hard

StringSliding WindowHash Table

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

minWindow("ADOBECODEBANC", "ABC") // => "BANC"
minWindow("a", "a")               // => "a"
minWindow("a", "aa")              // => ""

Ограничения

1 <= s.length, t.length <= 10^5
s и t состоят из букв английского алфавита

Примеры

1. s = "ADOBECODEBANC", t = "ABC"
→ "BANC"

2. s = "a", t = "a"
→ "a"

3. s = "a", t = "aa"
→ ""

Ваш код - JavaScript

Результаты

Нажмите «Запуск» для выполнения кода