双指针算法模板

作者： 作者的头像   hello._ ,  2025-04-08 11:33:35 · 山西 ,  所有人可见 ,  阅读 3

0


双指针算法模板

for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < n && check(i, j)) j ++ ;

    // 具体问题的逻辑
}

常见问题分类：

(1) 对于一个序列，用两个指针维护一段区间

(2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

注意：模板不是固定不变的，但大致思路是这样的

0 评论

1024
x