Leetcode Flashcards
1
Q
A
Третий подход: Sliding Window с использованием массив
1.Идея: Аналогично второму подходу, но вместо словаря используем массив фиксированного размера (например, 128 для ASCII символов) для хранения последних индексов символов. google
2.Алгоритм:
* Перемещаем правый указатель, расширяя окно.
* Если символ уже встречался, перемещаем левый
указатель на позицию после последнего вхождения
этого символа.
* Обновляем максимальную длину подстроки.
3.Сложность: Время — O(n), память — O(m), где m — размер алфавита.
