摘要： 指针指向同一个序列 最长连续不重复子序列 给定一个长度为 $n$ 的整数序列, 请找出最长的不包含重复的数的连续区间, 输出它的长度 双指针的使用 指针 $i$ 遍历整个序列, $j$为当前以 $i$ 为结尾的不产生重复的数的序列的左端点最远能到哪里 可以开一 $cnt$ 数组记录在 $j$ ~ $ 阅读全文

摘要： 双指针算法 双指针算法的核心就是依据某些性质(单调性), 将本来需要两重循环 $ O(n^{2}) $ 来枚举的优化成 $ O(2 n) $ 的, 即两个指针总共循环的次数不超过 $2n$ 次 双指针算法用处广泛, 如在快排、归并排序中使用 思考方式 先写一个暴力算法, 然后找出两个指针之间的规律( 阅读全文