infocodez

摘要： 双指针算法的核心目的是将o(n2)优化到o(n) 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作 如何写：先写模拟，再观察两个指针之间的单调关系。 模板： for (int i = 0, j = 0; i < n 阅读全文