leetcode::longest_substring_with_at_most_two_distinct_characters::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	getMinUniqueCharCnt (const string &s, int len)
static int	lengthOfLongestSubstringTwoDistinct (const string &s)

详细描述

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

成员函数说明

getMinUniqueCharCnt()

int leetcode::longest_substring_with_at_most_two_distinct_characters::Solution::getMinUniqueCharCnt ( const string &  s, int  len  )

static

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

                                                                  {
            unordered_map<char, int> um;
            for(int i = 0; i < len; i++) {
                um[s[i]]++;
            }
            size_t ans = um.size();
            for(int i = 0, j = len; j < s.length(); i++, j++) {
                um[s[i]]--;
                um[s[j]]++;
                if(um[s[i]] == 0) {
                    um.erase(s[i]);
                }
                ans = min(ans, um.size());
            }
            return ans;
        }

被这些函数引用 leetcode::longest_substring_with_at_most_k_distinct_characters::Solution::lengthOfLongestSubstringKDistinct() , 以及 lengthOfLongestSubstringTwoDistinct().

lengthOfLongestSubstringTwoDistinct()

int leetcode::longest_substring_with_at_most_two_distinct_characters::Solution::lengthOfLongestSubstringTwoDistinct ( const string &  s )

static

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

                                                                         {
            int l = 1;
            int r = s.length();
            while(l < r) {
                const int mid = (l + r) / 2 + 1;
                const int res = getMinUniqueCharCnt(s, mid);
                if(res > 2) {
                    r = mid - 1;
                } else {
                    l = mid;
                }
            }
            return l;
        }

引用了 getMinUniqueCharCnt().

被这些函数引用 leetcode::longest_substring_with_at_most_two_distinct_characters::TEST().

---

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

• leetcode.h
• leetcode.cpp