ACwing(基础)--- 双指针算法
朴素做法:O(n^2)
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++)
if(check(j,i)){
res=max(res,i-j+1);
}
双指针算法:O(n)
for(int i=0;i<n;i++)
{
while(j<=i&&check(j,i)) j++;
res = max(res,i-j+1);
}
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++)
if(check(j,i)){
res=max(res,i-j+1);
}
for(int i=0;i<n;i++)
{
while(j<=i&&check(j,i)) j++;
res = max(res,i-j+1);
}