双指针，滑动窗口，单调队列/栈

双指针

解决问题

降维，优化时间复杂度

一般思路

暴力解法–>寻找性质（单调性）–>双指针

牛刀小试

给定排序的数组和一个target，寻找数组里两数之和为target的两个数的索引下标，若不存在返回{-1，-1}。
1.暴力解法：

vector<int> twosum(vector<int> nums,int target)
for(int i = 0;i<nums.size();i++)
    for(int j = i+1;j<nums.size();j++)
        if(nums[i]+nums[j]==target)
             return {i,j};
return {-1,-1};

2.寻找性质
其实暴力解法也是两个指针i和j,对于不等式
nums[i] + nums[j] >= target 表示i和j相加大于等于target的第一个数，不难发现，当i增大时，j最大还为j,或者减小（向左移动）

3.双指针算法

vector<int> twosum(vector<int> nums,int target)
for(int i = 0,j = nums.size()-1;i<j;){
	if(nums[i]+nums[j]<target)
		i++;
	else if(nums[i]+nums[j]>target)
	    j--;
	else
	   return {i,j};
}
return {-1,-1};

其他类型

1.从排序的数组里去除重复的元素—lc26
2.将两个排序的数组合并成一个 —
3.最小覆盖子串（一个串s包含子串t的最小的窗口）–lc76