Как определить, когда проблема со скользящим окном и переменная с двумя указателями требуют хэш-карты?Python

Программы на Python
Ответить
Anonymous
 Как определить, когда проблема со скользящим окном и переменная с двумя указателями требуют хэш-карты?

Сообщение Anonymous »

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

Подробнее здесь: https://stackoverflow.com/questions/798 ... le-require
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»