双指针原理和应用
双指针双指针算法思想实用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 ·
1955 阅读 ·
2 评论