双指针
ღ江晚吟
如果浮生若梦,万事无常,最终都归于尘土,那么也许我们的雄心壮志不过徒然为荒诞不经的玩笑而已。如果我们无可救药地执着于自己的意义,或许也只能安于自身的可笑。
展开
-
800. 数组元素的目标和
原题链接:800. 数组元素的目标和 思路 运用双指针i,j分别标记a数组首位和b数组末位 依次遍历判断是否存在相等的情况 源码 #include<bits/stdc++.h> using namespace std; int n,m,x; const int N=100010; int a[N],b[N]; int main(){ cin>>n>>m>>x; for(int i=0;i<n;i++) cin>>a[.原创 2021-07-14 13:08:13 · 80 阅读 · 0 评论 -
双指针模板
原题链接:最长连续不重复子序列 思路: 运用双指针: i,j 首先将数存入一个数组a[]中 然后依次遍历:i++(不出现重复的数时) 当出现重复数时 j指针前移 求最长区间,只需要:求[i,j]区间的长度 源码 #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],q[N]; int n; int main(){ cin>>n; for(int i=0;i&.原创 2021-07-14 12:58:36 · 169 阅读 · 0 评论