Два указателя и скользящее окно

Коротко: Два указателя и скользящее окно — шаблоны, позволяющие решать многие задачи на списках за один проход (O(n)) вместо вложенных циклов (O(n²)).

Подробнее: При двух указателях два индекса идут по списку, например навстречу друг другу с обоих концов. При скользящем окне диапазон растёт и сжимается над списком, а вы поддерживаете сумму или счётчик внутри окна.