目錄

• 最長連續不重復子序列
• 數組元素的目標和
• 判斷子序列

最長連續不重復子序列

#include<cstdio> #include<iostream> #include<algorithm> #include<map> using namespace std; int a[100005],n,ans; map<int,int>hush; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];for(int i=0,j=0;i<n;i++){hush[a[i]]++;while(hush[a[i]]>=2) hush[a[j]]--,j++;ans=max(ans,i-j+1);}cout<<ans<<endl;return 0; }

數組元素的目標和

方法一: map

#include<cstdio> #include<iostream> #include<map> using namespace std; map<int,int>mp,hush; int a[100005],x,n,m,s; int main(void) {cin>>n>>m>>x;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<m;i++) cin>>s,mp[s]=i+1;for(int i=0;i<n;i++){if(mp[x-a[i]]) cout<<i<<" "<<mp[x-a[i]]-1<<endl;} }

方法二: 雙指針

#include<cstdio> #include<iostream> using namespace std; int a[100005],x,n,m,b[100005]; int main(void) {cin>>n>>m>>x;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<m;i++) cin>>b[i];for(int i=0,j=m-1;i<n;i++){while(b[j]>x-a[i]) j--;if(b[j]==x-a[i]) cout<<i<<" "<<j<<endl;} }

判斷子序列

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int a[N],b[N],n,m,cnt; int main(void) {cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i];for(int j=0;j<m;j++) cin>>b[j];for(int i=0,j=0;i<m&&j<n;i++){if(a[j]==b[i]) j++,cnt++;}if(cnt==n) cout<<"Yes"<<endl;else cout<<"No"<<endl; }

總結

以上是生活随笔為你收集整理的【AC Saber】双指针的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。