Мне удобно использовать методы
Скользящее окно и
Два указателя для решения основных задач с массивами (например, нахождения суммы). Однако мне трудно определить, когда мне нужно добавить в эти шаблоны
хеш-карту (или словарь).
Например:
- В некоторых задачах я могу просто использовать две переменные для отслеживания диапазона.
- В других, например «Самая длинная подстрока без повторяющихся символов», хеш-карта необходимо.
Мой вопрос: Каковы «красные флажки» или конкретные ключевые слова в описании проблемы, которые сигнализируют о необходимости хэш-карты рядом со скользящим окном? Существует ли практическое правило, когда простых переменных уже недостаточно для отслеживания состояния окна?
Подробнее здесь:
https://stackoverflow.com/questions/798 ... le-require