LeetCode每日一题 690. 员工的重要性 (dfs)

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dfs #leetcode

根据当前id查找该人，然后dfs遍历该人的下属数组，进而将所有的importance加起来求和。

/*
// Definition for Employee.
class Employee {
public:
    int id;
    int importance;
    vector<int> subordinates;
};
*/

class Solution {
public:
    int ans,f,n;
    void dfs(int id,vector<Employee*> v)
    {
        for(int i=0;i<n;i++)
        {
            if(v[i]->id==id)
            {
                ans+=v[i]->importance;
                for(int j=0;j<v[i]->subordinates.size();j++)
                {
                    dfs(v[i]->subordinates[j],v);		//遍历该人的下属
                }
            }
        }
    }
    int getImportance(vector<Employee*> employees, int id) {
        n=employees.size();
        dfs(id,employees);
        return ans;
    }
};