690. Employee Importance

最新推荐文章于 2025-05-27 01:15:00 发布

原创最新推荐文章于 2025-05-27 01:15:00 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个简单的深度优先搜索（DFS）算法应用案例，通过遍历员工及其下属的信息来计算整个团队的重要性总和。该算法适用于由员工对象构成的数据结构，每个员工拥有唯一ID、重要性值及下属列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题，dfs深度查找

/*
// Employee info
class Employee {
public:
    // It's the unique ID of each node.
    // unique id of this employee
    int id;
    // the importance value of this employee
    int importance;
    // the id of direct subordinates
    vector<int> subordinates;
};
*/
class Solution {
public:
    int getImportance(vector<Employee*> employees, int id) {
        int sum =0;
        for(int i=0;i<employees.size();i++)
        {
            if(employees[i]->id==id)
            {
                //cout<<id<<endl;
                sum+=employees[i]->importance;

                vector<int> subordinates=employees[i]->subordinates;
                for(int j=0;j<subordinates.size();j++)
                    sum+=getImportance(employees,subordinates[j]);
                break;
            }
        }
        return sum;
    }
};