LeetCode 76. Minimum Window Substring

原题目:https://leetcode-cn.com/problems/minimum-window-substring/

 

思路:

滑动窗口的题目使用双指针的套路,一个指针用来扩大窗口,另一个指针用来缩小窗口。每一个时刻都只有一个指针移动,

本题之中,如果窗口不包含t的所有字母,进行窗口扩大,直到包含。

如果包含t中所有的 字母,进行窗口缩小,直到不包含。

记录最小len的left的位置就可以了

 

代码:

class Solution {
public:
    unordered_map ori,cnt;
    bool check(){
        for(const auto&p:ori){
            if(cnt[p.first]

 

你可能感兴趣的:(LeetCode,双指针,滑动窗口)