![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
一些双指针题目题解
生姜666
闲着没事发点东西,我还是学生,很忙,勿扰
经常在wzoi刷题,账号名jcf666
有时也在洛谷刷
展开
-
【WZOI】(基础题库)第444题 判断子序列
给定一个长度为 n 的整数序列a1,a2,…,an 以及一个长度为 m 的整数序列b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。第一行包含两个整数 n,m。第二行包含 n 个整数,表示 a1,a2,…,an。第三行包含 m 个整数,表示 b1,b2,…,bm。如果 a 序列是 b序列的子序列,输出一行Yes。否则,输出No。3 51 3 5。原创 2024-05-17 20:05:31 · 152 阅读 · 0 评论 -
【WZOI】(基础题库)第442题 包含两个不同整数的最长连续子序列
试求一个整数序列中, 最长的仅包含两个不同整数的连续子序列。如有多个子序列并列最长,输出第一个即可。第一行包含整数 n。第二行包含 n 个整数(均在 1~10^5 范围内),表示整数序列。共两行第一行包含一个整数,表示最长的仅包含两个不同整数的连续子序列长度m。第二行包含m个整数,即这个最长的仅包含两个不同整数的连续子序列。1≤n≤10^5147时间限制: 1000ms空间限制: 256MB使用双指针优化算法。原创 2024-03-31 21:36:07 · 121 阅读 · 0 评论 -
【WZOI】(基础题库)第443题 数组元素的目标和
给定两个升序排序的有序数组A 和 B ,以及一个目标值x。数组下标从0 开始。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。数据不保证有唯一解。第一行包含三个整数 n,m,x,分别表示 A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含 m个整数,表示数组 B。若干行,每行包含两个整数 i 和 j。( i小的优先输出, i 相等 j 大的优先 )8 10 344 77 6数组长度不超过10^5。同一数组内元素各不相同。原创 2024-03-23 21:39:48 · 163 阅读 · 0 评论 -
【WZOI】(基础题库)第441题 最长连续不重复子序列
给定一个长度为 n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。第一行包含整数 n。第二行包含 n 个整数(均在 1~10^5 范围内),表示整数序列。共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。51 2 2 3 531≤n≤10^5时间限制: 1000ms空间限制: 256MB这道题可以运用双指针算法,将时间复杂度降为O(n)原创 2024-03-23 20:57:14 · 208 阅读 · 0 评论