leetcode::count_nodes_with_the_highest_score::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	countHighestScoreNodes (vector< int > &parents)

详细描述

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

成员函数说明

countHighestScoreNodes()

int leetcode::count_nodes_with_the_highest_score::Solution::countHighestScoreNodes ( vector< int > &  parents )

static

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

                                                                 {
            int ans     = 0;
            auto nodes  = vector<TreeNode *>(parents.size(), nullptr);
            auto edges  = vector(parents.size(), vector<int>());
            auto scores = vector<unsigned long long>(parents.size(), 0);
            for(int i = 0; i < parents.size(); i++) {
                nodes[i] = new TreeNode(i);
                if(parents[i] != -1) {
                    edges[i].push_back(parents[i]);
                    edges[parents[i]].push_back(i);
                }
            }
            TreeNode *root = nullptr;
            for(int i = 0; i < parents.size(); i++) {
                if(parents[i] != -1) {
                    nodes[parents[i]]->add_child(nodes[i]);
                } else {
                    root = nodes[i];
                }
            }
            root->dfs();
            unsigned long long max_score = 0;
            for(int i = 0; i < parents.size(); i++) {
                unsigned long long score = 1;
                const auto *node         = nodes[i];
                for(const auto *child: node->get_children()) {
                    score *= child->get_count();
                }
                if(node->get_parent() != nullptr) {
                    score *= root->get_count() - node->get_count();
                }
                max_score = max(max_score, score);
                scores[i] = score;
            }
            return count(scores.begin(), scores.end(), max_score);
        }

引用了 acwing::acwing836_408::root.

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

---

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

• leetcode.h
• leetcode.cpp