双指针
文章平均质量分 56
算法_王晓扬
点滴记录,智慧人生
展开
-
双指针&离散化&合并区间
一:双指针双指针在很多的题目中能够得到广泛的应用,双指针又分为对撞指针和快慢指针。具体讲解可参考博客:算法技巧——双指针算法_努力中的老周的专栏-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 · 123 阅读 · 0 评论 -
双指针练习(1)
题目1:P1716 双调序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这是我第一次一次提交就满分的题目,很开心。#include<iostream>#include<algorithm>using namespace std;int a[1000];int n, m;int main(){ cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i];原创 2021-08-11 10:13:44 · 95 阅读 · 0 评论 -
双指针-练习(1)
最近一直能够“无心插柳柳成荫”似的学习,本来想要学习前缀和,结果一看题就懵逼,看题解发现好几题都在使用双指针(尺取法)以达成题目对正确度和复杂度的要求。题目1:原创 2021-08-05 16:32:58 · 111 阅读 · 0 评论