双指针&离散化&合并区间
一:双指针
双指针在很多的题目中能够得到广泛的应用,双指针又分为对撞指针和快慢指针。
具体讲解可参考博客:算法技巧——双指针算法_努力中的老周的专栏-CSDN博客_双指针算法
对于快慢指针
我们在具体的做题过程中,会遇到常见题型 如:最长不重复序列 连续子序列和为定值等等
举个例子:a b c d c a f r
求他的最长不重复元素的个数,我们可以用到快慢指针,此时还要借助map函数。
部分代码:
for (int i = 0, j = 0; i < s.size();
原创
2021-11-05 21:46:12 ·
117 阅读 ·
0 评论