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);
}
posted @ 2020-07-02 12:07  chstor  阅读(140)  评论(0编辑  收藏  举报