1
2
3
4
5
6
7
8
9
for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}
常见问题分类：
    (1) 对于一个序列，用两个指针维护一段区间
    (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstring>
using namespace std;
//例如输入abc def g i,则输出abcdefgi
int main(){
    string str;
    getline(cin,str);
    int n=str.length();
    for(int i=0;i<n;i++){
        int j=i;
        while(j<n&&str[j]!=' ')j++;
        for(int k=i;k<j;k++){
            cout<<str[k];
        }
        i=j;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
    public int maxArea(int[] height) {
int i=0;int j=height.length-1;//i左指针，j右指针
int temp=0;int max=0;
while(i<j){
    if(height[i]<height[j])//说明左边的板较短，这时候我们就需要移动短板。
    //因为水桶所能够盛的水量，是由最短的板决定的，那么此时的右指针指向的长板对我们来说意义不大。
    //且非常重要的是，此时的长板与短板的距离一定是最大的，即盛的水量一定是最多的。
{
    temp=height[i]*(j-i);//记录此时盛的水量与最大值相比
    //因为height[i]<height[j]，所以height【i】是短板，就是水桶所盛水最大的高度
    i++;
}
else{
    temp=height[j]*(j-i);
    j--;
}
if(temp>max) max=temp;
}
return max;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int n,m,x;
const int N=1e5+10;
int a[N],b[N];
int main(){
    cin>>n>>m>>x;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<m;i++) cin>>b[i];
    int i=0,j=m-1;
    for(i=0;i<n;i++){
        while(j>=0&&a[i]+b[j]>x) j--;
        if(a[i]+b[j]==x) cout<<i<<" "<<j;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
//暴力法
int main(){
    int n,m;
    cin>>n>>m;
    const int N=1e5;
    int a[N],b[N];
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<m;i++) cin>>b[i];
    //子序列要求序列一部分按照原有次序排序
    int i=0,j=0;
    while(i<n&&j<m){
        if(a[i]==b[j]){i++,j++;}
        else j++;
    }
    if(i==n) cout<<"Yes";
    else cout<<"No";
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    //存储每一个字符在[j,i]区间里出现的次数
    unordered_map<char,int> heap;
    int res=0;
    int l=s.length();
    for(int i=0,j=0;i<l;i++ ){
    //加入一个新的字符s[i],出现次数+1
     heap[s[i]]++;
     //加入的数已经出现过一次了，从j开始一直删(heap[s[j]--])
     //直到把重复的那个字符(即这次我们加入的字符=>s[i])给删了(即heap[s[i]==0])，j就停
     while(j<=i&&heap[s[i]]>1){
         heap[s[j]]--;
         j++;
     }
     res=max(res,i-j+1);
}
return res;
    }
};