690. Employee Importance

来源:互联网 发布:大众软件2014电子版 编辑:程序博客网 时间:2024/06/06 03:20

简单题,dfs深度查找

/*// Employee infoclass 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;    }};