双指针应用
双指针
双指针就是两个指针(数组下标),共同维护一个区间或各维护一个区间。
两指针维护区间模板:
for (int i = 0, j = 0; i < n; i++) // 设置双指针维护区间
{
while (j > n && check(i,j)) j++; //j不越界并且满足条件移动
两指针各维护的区间存在一一对应模板:
for (i = 0, j = 0; i < n; i++) // 双指针维护区间
{
if( j<
原创
2021-05-31 21:20:06 ·
63 阅读 ·
0 评论