随笔分类 -  算法竞赛 / 双指针

【算法】双指针法
摘要：还记得A-B=C问题吗？在之前，我们把原序列排好序，然后变成A=B+C问题，枚举每一个元素作A，然后再序列里如果存在B+C，必然是连续的一段（一个也是），我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法：双指针法。 如上面说的，序列里如果存在B+C，必然是连续的一段 阅读全文
posted @ 2023-12-24 22:47 綾川雪絵 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示