【模板】双指针算法

发布于 2022-07-27  5 次阅读


//普通做法O(n*n)
for(int i=0;i<n;++i)
    for(int j=0;j<n;++j)
        //your code

//双指针O(n)
for(int i=0,j=0;i<n;++i)
{
    while(j<i&&check(i,j)) ++j;
    //your code
}