2023年3月14日
2816. 判断子序列(双指针模板题)
摘要： https://www.acwing.com/problem/content/2818/双指针模板题:i指针只有匹配到相等才++,j指针无论如何每次都++那么i==n时,意味着b序列中存在着a序列,且有序离散存放 #include<iostream> using namespace std; con 阅读全文
posted @ 2023-03-14 21:03 风乐 阅读(23) 评论(0) 推荐(0)
800. 数组元素的目标和(双指针,二分)
摘要： https://www.acwing.com/problem/content/802/二分:枚举a,对于每一个a[i],都二分一下求x-a[i],是否在b数组中 #include<iostream> using namespace std; const int N = 1e5+10; int n,m 阅读全文
posted @ 2023-03-14 17:28 风乐 阅读(17) 评论(0) 推荐(0)
799. 最长连续不重复子序列(双指针)
摘要： https://www.acwing.com/problem/content/description/801/简单双指针,首先考虑暴力做法:先枚举i为终点,再枚举j为起点,判断是否合乎题意,合乎题意就更新答案再考虑优化,此题显然i与j具有单调性,i,j都只能往后走,无法回头,因此可以用双指针优化使用 阅读全文
posted @ 2023-03-14 16:38 风乐 阅读(22) 评论(0) 推荐(0)