双指针算法

双指针算法模版

for(int i = 0, j = 0; i < n; i++){
	while(j < i && check(i, j)) j++;
	//具体问题的逻辑
}

常见问题的分类：
（1）对于一个序列，用两个指针维护一段区间
（2）对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作