会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yukie’s Blog
qwq
新随笔
联系
订阅
管理
随笔分类 -
算法竞赛
/
双指针
【算法】双指针法
摘要:还记得A-B=C问题吗?在之前,我们把原序列排好序,然后变成A=B+C问题,枚举每一个元素作A,然后再序列里如果存在B+C,必然是连续的一段(一个也是),我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法:双指针法。 如上面说的,序列里如果存在B+C,必然是连续的一段
阅读全文
posted @
2023-12-24 22:47
綾川雪絵
阅读(77)
评论(0)
推荐(0)
公告