leetcode::groups_of_strings::Solution类 参考

#include <leetcode.h>

Public 成员函数
unsigned int	find (unsigned int x)
vector< int >	groupStrings (vector< string > &words)
void	insert (unsigned int num)
void	to_union (unsigned int x1, unsigned int x2)

静态 Public 成员函数
static unsigned int	compress (const string &word)

Private 属性
int	groups = 0
unsigned int	max_size = 1
unordered_map< unsigned int, unsigned int >	parent = unordered_map<unsigned int, unsigned int>()
unordered_map< unsigned int, unsigned int >	rank = unordered_map<unsigned int, unsigned int>()
unordered_map< unsigned int, unsigned int >	size = unordered_map<unsigned int, unsigned int>()

详细描述

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

成员函数说明

compress()

unsigned int leetcode::groups_of_strings::Solution::compress ( const string &  word )

static

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

                                                          {
            unsigned int ans = 0;
            for(const char ch: word) {
                ans |= 1 << ch - 'a';
            }
            return ans;
        }

被这些函数引用 groupStrings().

find()

unsigned int leetcode::groups_of_strings::Solution::find

(

unsigned int

x

)

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

{ return x == parent[x] ? x : parent[x] = find(parent[x]); }

引用了 find() , 以及 parent.

被这些函数引用 find() , 以及 to_union().

groupStrings()

vector< int > leetcode::groups_of_strings::Solution::groupStrings

(

vector< string > &

words

)

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

                                                                {
            auto ans  = vector<int>();
            auto nums = vector<unsigned int>();
            for(const auto &word: words) {
                auto num = compress(word);
                nums.push_back(num);
                insert(num);
            }
            for(const auto num: nums) {
                for(int i = 0; i < 26; i++) {
                    auto next = num ^ 1 << i;//添加或删除字符 i
                    if(parent.contains(next)) {
                        to_union(num, next);
                    }
                    if((num >> i & 1) == 1) {
                        //存在字符i
                        for(int j = 0; j < 26; j++) {
                            if((num >> j & 1) == 0) {
                                //不存在字符j
                                auto next = num ^ 1 << i | 1 << j;
                                if(parent.contains(next)) {
                                    to_union(num, num ^ 1 << i | 1 << j);// 替换字符 i 为 j
                                }
                            }
                        }
                    }
                }
            }
            ans.push_back(groups);
            ans.push_back(max_size);
            return ans;
        }

引用了 compress(), groups, insert(), max_size, parent , 以及 to_union().

insert()

void leetcode::groups_of_strings::Solution::insert

(

unsigned int

num

)

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

                                              {
            parent.insert(pair(num, num));
            rank.insert(pair(num, 0));
            if(!size.contains(num)) {
                size.insert(pair(num, 1));
                groups++;
            } else {
                size[num]++;
                max_size = size[num];
            }
        }

引用了 groups, max_size, parent, rank , 以及 size.

被这些函数引用 groupStrings().

to_union()

void leetcode::groups_of_strings::Solution::to_union	(	unsigned int	x1,
		unsigned int	x2
	)

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

                                                                {
            const int f1 = find(x1);
            const int f2 = find(x2);
            if(f1 == f2) {
                return;
            }
            groups--;
            if(rank[f1] > rank[f2]) {
                parent[f2] = f1;
                size[f1] += size[f2];
                max_size = max(max_size, size[f1]);
            } else {
                parent[f1] = f2;
                size[f2] += size[f1];
                max_size = max(max_size, size[f2]);
                if(rank[f1] == rank[f2]) {
                    ++rank[f2];
                }
            }
        }

引用了 find(), groups, max_size, parent, rank , 以及 size.

被这些函数引用 groupStrings().

类成员变量说明

groups

int leetcode::groups_of_strings::Solution::groups = 0

private

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

被这些函数引用 groupStrings(), insert() , 以及 to_union().

max_size

unsigned int leetcode::groups_of_strings::Solution::max_size = 1

private

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

被这些函数引用 groupStrings(), insert() , 以及 to_union().

parent

unordered_map<unsigned int, unsigned int> leetcode::groups_of_strings::Solution::parent = unordered_map<unsigned int, unsigned int>()

private

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

被这些函数引用 find(), groupStrings(), insert() , 以及 to_union().

rank

unordered_map<unsigned int, unsigned int> leetcode::groups_of_strings::Solution::rank = unordered_map<unsigned int, unsigned int>()

private

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

被这些函数引用 insert() , 以及 to_union().

size

unordered_map<unsigned int, unsigned int> leetcode::groups_of_strings::Solution::size = unordered_map<unsigned int, unsigned int>()

private

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

被这些函数引用 insert() , 以及 to_union().

---

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

• leetcode.h
• leetcode.cpp