Паттерн: два указателя

7 задач
Задачи, которые решаются техникой двух указателей - двигающихся навстречу друг другу или в одном направлении по массиву или строке.
Состав подборки
  1. 1. Переставить нули в конец Два указателя · Очень легкая
  2. 2. Пересечение двух отсортированных массивов Два указателя · Очень легкая
  3. 3. Слияние двух отсортированных массивов Два указателя · Очень легкая
  4. 4. Найти дубликат за O(1) памяти Два указателя · Легкая
  5. 5. Самая длинная серия одинаковых после K замен Два указателя · Средняя
  6. 6. Дождевая вода Два указателя · Сложная
  7. 7. Минимум операций до одинаковых строк Динамическое программирование · Сложная
Войдите, чтобы решать →