随笔分类 - 双指针
滑动窗口/尺取法
摘要：链接:https://www.acwing.com/problem/content/description/1240/ 代码： #include<bits/stdc++.h> using namespace std; vector<int> a[(int)1e5+5]; map<int,int>mp
阅读全文
摘要：two-pointer 滑动窗口 都是对于l和r分别进行移动，把O(n2)时间复杂度的问题优化到O(n)时间复杂度 模板： //r表示右指针，l表示左指针 for(int r=0,l=0;r<n;r++){ //加入当前右指针的影响 》右指针++，加入产生影响 while(l和r不满足条件，需要左指
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/204370 思路：双指针模板题 对每个l 找到合适的r，记录最大区间值即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/207040 题意：n个小朋友围成一圈，给出小朋友的间距a1 ···an ,定义两个小朋友之间的距离为顺时针距离或逆时针距离中较短的距离，求离得最远的两个小朋友之间的距离。 思路：双指针 #include<iostre
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/18386 题意：给定一个全是小写字母的字符串S，长度，求最小字串长度，使得这个字串中包括26个小写字母全部。 思路：双指针，l和r，对于每个l，r找到r合适位置，对于每个r，l，找到合适位置满足条
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16640 题意：给定一个数值m和n个数，把n个数分组，要求每组最多包括两个数，每组和小于m，求最少分组数。 思路：贪心+双指针，注意l和r边界判断 #include<iostream> #include<algori
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和s时l 右移
阅读全文
