双指针
lcxdz
这个作者很懒,什么都没留下…
展开
-
15. 三数之和 (相向双指针
三个指针,分别i,i+1,n-1,双重循环遍历,如果当前i或j与上一个重复则忽略。原创 2024-01-12 22:05:38 · 341 阅读 · 0 评论 -
B. Ternary String(双指针
添加链接描述找到最短连续子序列为包含123原创 2022-06-05 21:47:10 · 89 阅读 · 0 评论 -
B. BerSU Ball (双指针
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=110;int arr[N],brr[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } int m; cin>>m; for(int i=1;i<=m;i++){原创 2022-03-16 18:47:44 · 254 阅读 · 0 评论 -
小沙的痛苦 (双指针
添加链接描述#include<bits/stdc++.h>using namespace std;int n,p;#define int long longconst int N=1e6+9;int arr[N];signed main(){ cin>>n>>p; for(int i=1;i<=n;i++)scanf("%lld",&arr[i]),arr[i]%=p; sort(arr+1,arr+1+n);原创 2022-02-15 15:09:26 · 489 阅读 · 0 评论 -
R (双指针 二分
分割双指针比较简洁添加链接描述#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,k;ll res=0;void solve(string s){ ll l=0,r=0,red=0; for(r=0;r<s.size();r++){ // cout<<r<<endl; if(s[r]=='R')red++;原创 2022-02-09 16:46:57 · 127 阅读 · 0 评论 -
智乃的密码 (long long 模拟 双指针
添加链接描述#include<bits/stdc++.h>using namespace std;string s;int ans=0;map<char,int>mp;bool func(){ int oka=0,okA=0,ok0=0,ok_=0; for(auto it :mp){ assert(it.second>=0); char ch=it.first; if(ch>='a'&&原创 2022-02-01 23:42:01 · 448 阅读 · 0 评论 -
小朋友做游戏 (贪心双指针
添加链接描述先讨论奇偶时是否可以选A成立然后就是贪心双指针 先尽量选最大的然后减去B不应该选的 最后加上A应该选的要记得a b数组情况 否则影响贪心#include<bits/stdc++.h>using namespace std;const int N=2e4+9;#define int long longtypedef long long ll;int a[N],b[N],suma[N],sumb[N];signed main(){ int T; c原创 2022-01-24 23:58:36 · 2176 阅读 · 0 评论 -
Newcoder 题解 | #单词消消乐# (双指针
添加链接描述class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param Words string字符串vector * @return string字符串 */ string WordsMerge(vector<string>& Words) { // write code here原创 2021-08-18 13:22:35 · 162 阅读 · 0 评论