双指针算法
大雪菜的课(笔记)基础算法(三)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 ·
166 阅读 ·
0 评论