双指针原理和应用
双指针
双指针算法思想
实用i,j两个变量,不会退的扫描一个数组
常规写法
for(int i=0,j=0,i<n;i++){
while(j<i&&check(i,j)) j++;
}
这是i,j分别两端的写法
int i=0,j=n-1;
while(i<j){
if(check(i,j)) i++;
else j--;
}
双指针应用分类
常见问题分类:
(1) 对于一个序列,用两个指针维护一段区间
(2) 对于两个序列
原创
2020-06-02 10:48:13 ·
1959 阅读 ·
2 评论