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