双指针算法
大雪菜的课(笔记)
基础算法(三)
1.双指针算法
(1).模板(双指针算法 —— 模板题 AcWIng 799. 最长连续不重复子序列, AcWing 800. 数组元素的目标和)
for(int i=0;j=0;i<n;i++){
while(j<=i&&check(j,i)) j++;
//具体问题具体分析
}
/*常见问题分类:
(1) 对于一个序列,用两个指针维护一段区间
(2) 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作
将
原创
2020-07-07 16:44:44 ·
138 阅读 ·
0 评论