首页 > 编程语言 > 详细

ACwing(基础)--- 双指针算法

时间:2020-07-02 13:24:47      阅读:34      评论:0      收藏:0      [点我收藏+]

朴素做法: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);
}

ACwing(基础)--- 双指针算法

原文:https://www.cnblogs.com/bingers/p/13223955.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!