🪟➡️Скользящее окно для тебя
На собеседование в Яндекс попалась задача на скользящее окно. В моменте сказал про этот паттерн. И это было хорошо, что понял его.
Предлагаю твоему вниманию моё сегодняшнее решение задачи "Найти длину максимально длинной подстроки без повторных символов".
Держим хэш. Если элемент попадался, удаляем слева.
Подробнее описал в решениях на самой платформе:
https://leetcode.com/problems/longest-substring-without-repeating-characters/solutions/6003337/sliding-windows-with-picture-you-want-to-see/
Удачи в подготовке и интервью!
Post #15
495

- 👍 1