深圳市招聘信息网站,网站优化推广多少钱,网络营销公司架构,手机端网页制作给定一个保存员工信息的数据结构#xff0c;它包含了员工唯一的id#xff0c;重要度 和 直系下属的id。 比如#xff0c;员工1是员工2的领导#xff0c;员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]#xff0c;员工2的数据结构是… 给定一个保存员工信息的数据结构它包含了员工唯一的id重要度 和 直系下属的id。 比如员工1是员工2的领导员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]员工2的数据结构是[2, 10, [3]]员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属但是由于并不是直系下属因此没有体现在员工1的数据结构中。 现在输入一个公司的所有员工信息以及单个员工id返回这个员工和他所有下属的重要度之和。 示例 1: 输入: [[1, 5, [2, 3]], [2, 3, []], [3, 3, []]], 1 输出: 11 解释: 员工1自身的重要度是5他有两个直系下属2和3而且2和3的重要度均为3。因此员工1的总重要度是 5 3 3 11。 注意: 一个员工最多有一个直系领导但是可以有多个直系下属员工数量不超过2000。 方法一 类似树的层次遍历 class Solution {
public:int getImportance(vectorEmployee* employees, int id){if(employees.size() 0)return 0;int sum 0;mapint, Employee* check;for(int i 0; i employees.size(); i){check[employees[i] -id] employees[i];}queueEmployee* q;q.push(check[id]);while(!q.empty()){int len q.size();for(int i 0; i len; i){Employee* temp q.front();q.pop();sum temp -importance;for(int j 0; j temp -subordinates.size(); j){q.push(check[temp -subordinates[j]]);}}}return sum;}
}; 转载于:https://www.cnblogs.com/lMonster81/p/10434012.html
