双指针算法模板

主要用途:降低时间复杂度

 对于一个O(n^2)的问题

for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
        ......

时间复杂度就降低到了O(2n),因为两个指针i,j总共移动的次数不超过2n

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

     //每道题目的具体逻辑
}

猜你喜欢

转载自www.cnblogs.com/qdu-lkc/p/12204636.html