leetcode::house_robber_iii::Solution类 参考

#include <leetcode.h>

Public 成员函数
int	dfs (bool steal, TreeNode *node)
int	rob (TreeNode *root)

Private 属性
unordered_map< pair< TreeNode *, bool >, int, myhash, myeq >	um

详细描述

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

成员函数说明

dfs()

int leetcode::house_robber_iii::Solution::dfs	(	bool	steal,
		TreeNode *	node
	)

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

                                                    {
            if(um.contains({node, steal})) {
                return um[{node, steal}];
            }
            int ans = steal ? node->val : 0;
            if(node->left != nullptr) {
                const int ns = dfs(!steal, node->left);
                const int s  = !steal ? dfs(steal, node->left) : 0;
                ans += max(s, ns);
            }
            if(node->right != nullptr) {
                const int ns = dfs(!steal, node->right);
                const int s  = !steal ? dfs(steal, node->right) : 0;
                ans += max(s, ns);
            }
            um[{node, steal}] = ans;
            return ans;
        }

引用了 dfs(), leetcode::TreeNode::left, leetcode::TreeNode::right, um , 以及 leetcode::TreeNode::val.

被这些函数引用 dfs() , 以及 rob().

rob()

int leetcode::house_robber_iii::Solution::rob

(

TreeNode *

root

)

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

                                        {
            int ans = 0;
            return max(dfs(true, root), dfs(false, root));
        }

引用了 dfs() , 以及 acwing::acwing836_408::root.

类成员变量说明

um

unordered_map<pair<TreeNode *, bool>, int, myhash, myeq> leetcode::house_robber_iii::Solution::um

private

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

被这些函数引用 dfs().

---

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

• leetcode.h
• leetcode.cpp