Почему это работает
- Перестановка s1 той же длины, что и s1, поэтому подходят только окна этой длины, а окно сдвигается на одну букву и проходит все места, где она могла бы начаться.
- need начинается со счётчиков s1; вошедшая буква отнимает единицу, ушедшая возвращает. Все счётчики равны 0 ровно тогда, когда в окне те же буквы, что в s1, и столько же раз каждая.
- Мало, чтобы буквы были те же: в «toll» есть l, o и t, но одна «l» лишняя и одной «o» не хватает. Поэтому словарь хранит счётчики, а не множество.
Сложность
Время O(26 · n), где n — длина s2: каждая буква один раз входит и один раз выходит, а проверка need смотрит не больше 26 счётчиков. Память O(1): не больше 26 счётчиков.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗