leetcode 76. 最小覆盖子串

leetcode 76. 最小覆盖子串_第1张图片

class Solution {
public:
    //check方法,mp存放的是t字符串的hash值,我们遍历mp1如果mp1[i.first]>=i.second
    //就让cont++,最后只要判断cont与mp的大小既可以
    bool check(unordered_map& mp,unordered_map& mp1)
    {
        int cont=0;
        for(auto i:mp) if(mp1[i.first] >= i.second) cont++;
        if(cont == mp.size()) return true;
        return false;
    }
    string minWindow(string s, string t) {
        if(s.size() == 0) return "";
        unordered_map mp;
        for(int i=0;i mp1;
        int st=0;
        int len=n+10;
        int fg=0;
        while(1)//不能写成 r

 

你可能感兴趣的:(Leetcode,复习)