Skip to content

双指针

核心思想:优化暴力

用了某些单调的性质 / 其他性质

sort 函数的时间复杂度:O(nlogn)

通用模板:

cpp
for (int i = 1, j = 1; i <= n; i ++ )
{
    while (j < i && check(i, j))
    {
        j ++ ;
    }
}