leetcode::leetcode454_4sum_ii::Solution类 参考

#include <leetcode.h>

Public 成员函数
int	fourSumCount (vector< int > &nums1, vector< int > &nums2, vector< int > &nums3, vector< int > &nums4)
int	sumCount (int sum, int i)

Private 属性
vector< unordered_map< int, int > >	mem
vector< unordered_map< int, int > >	vec

详细描述

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

成员函数说明

fourSumCount()

int leetcode::leetcode454_4sum_ii::Solution::fourSumCount	(	vector< int > &	nums1,
		vector< int > &	nums2,
		vector< int > &	nums3,
		vector< int > &	nums4
	)

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

                                                                                                                 {
            mem = vector<unordered_map<int, int>>(4);
            vec = vector<unordered_map<int, int>>(4);
            for(const auto &num: nums1) {
                vec[0][num]++;
            }
            for(const auto &num: nums2) {
                vec[1][num]++;
            }
            for(const auto &num: nums3) {
                vec[2][num]++;
            }
            for(const auto &num: nums4) {
                vec[3][num]++;
            }
            return sumCount(0, 0);
        }

引用了 mem, sumCount() , 以及 vec.

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

sumCount()

int leetcode::leetcode454_4sum_ii::Solution::sumCount	(	int	sum,
		int	i
	)

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

                                             {
            if(mem[i].contains(sum)) {
                return mem[i][sum];
            }
            if(i == vec.size() - 1) {
                return vec[i][sum];
            }
            int ans = 0;
            for(const auto &[k, v]: vec[i]) {
                ans += v * sumCount(sum - k, i + 1);
            }
            mem[i][sum] = ans;
            return ans;
        }

引用了 mem, sumCount() , 以及 vec.

被这些函数引用 fourSumCount() , 以及 sumCount().

类成员变量说明

mem

vector<unordered_map<int, int> > leetcode::leetcode454_4sum_ii::Solution::mem

private

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

被这些函数引用 fourSumCount() , 以及 sumCount().

vec

vector<unordered_map<int, int> > leetcode::leetcode454_4sum_ii::Solution::vec

private

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

被这些函数引用 fourSumCount() , 以及 sumCount().

---

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

• leetcode.h
• leetcode.cpp