长度最小的子数组（leetcode双指针模板）

给定一个含有\(n\)个正整数的数组和一个正整数\(target\)。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组\([numsl, numsl+1, ..., numsr-1, numsr]\)，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：
输入：target = 4, nums = [1,4,4]
输出：1

示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

提示：

\(1 <= target <= 10^9\)
\(1 <= nums.length <= 10^5\)
\(1 <= nums[i] <= 10^5\)

这个就是双指针的模板题

class Solution {
public:
    string minWindow(string s, string t) {
        unordered_map <char, int> mp;
        int n=s.size(),m=t.size();
        for(int i=0;i<m;i++){
            mp[t[i]]++;
        }
        int minlen=INT_MAX;
        int l=0,r=0,len=0;
        int ml=-1,mr=-1;
        for(;r<n;r++){
            mp[s[r]]--;
            if(mp[s[r]]>=0) len++;
            while(len==t.size()){
                if(r-l+1<=minlen){
                    minlen=r-l+1;
                    ml=l;
                    mr=r;
                }
                mp[s[l]]++;
                if(mp[s[l]]>0) len--;
                l++;
            }
        }
        if(ml==-1){
            return "";
        }
        else{
            return  s.substr(ml, mr - ml + 1);
        }
    }
};