leetcode::minimum_window_substring::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static string	minWindow (string s, const string &t)
static bool	valid (unordered_map< char, int > &ums, const unordered_map< char, int > &umt)

详细描述

在文件 leetcode.h 第 2837 行定义.

成员函数说明

minWindow()

string leetcode::minimum_window_substring::Solution::minWindow ( string s, const string & t )

static

在文件 leetcode.cpp 第 7827 行定义.

                                                            {
            string ans = s;
            int l      = 0;
            int r      = 0;
            unordered_map<char, int> umt;
            unordered_map<char, int> ums;
            ums[s[0]]++;
            for(char ch: t) {
                umt[ch]++;
            }
            bool flag = true;
            while(l <= r && r < s.length() && l < s.length()) {
                while(!valid(ums, umt) && r + 1 < s.length()) {
                    ums[s[++r]]++;
                }
                while(valid(ums, umt) && l < s.length()) {
                    flag = false;
                    if(r - l + 1 < ans.length()) {
                        ans = s.substr(l, r - l + 1);
                    }
                    ums[s[l++]]--;
                }
                if(flag) {
                    return "";
                }
                if(r == s.length() - 1) {
                    break;
                }
            }
            return ans;
        }

引用了 valid().

被这些函数引用 leetcode::minimum_window_substring::TEST(), leetcode::minimum_window_substring::TEST() , 以及 leetcode::minimum_window_substring::TEST().

valid()

bool leetcode::minimum_window_substring::Solution::valid ( unordered_map< char, int > & ums, const unordered_map< char, int > & umt )

static

在文件 leetcode.cpp 第 7859 行定义.

                                                                                               {
            for(const auto &[k, v]: umt) {
                if(!ums.contains(k) || ums[k] < v) {
                    return false;
                }
            }
            return true;
        }

被这些函数引用 minWindow().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp