day-40 员工的重要性

本文主要是介绍day-40 员工的重要性，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路
利用一个哈希表，把员工id作为key值，把员工信息（Employee）作为value值，再利用深度优先遍历即可

解题过程
把查询员工的重要度加入返回值，再dfs算法将下属员工的重要度加入返回值（如果下属员工还有下属员工，也利用dfs加入，以此类推）

Code

/*
// Definition for Employee.
class Employee {public int id;public int importance;public List<Integer> subordinates;
};
*/class Solution {public int getImportance(List<Employee> employees, int id) {Map<Integer,Employee> map=new HashMap<>();for(Employee e:employees){map.put(e.id,e);}return dfs(map,id);}public int dfs(Map<Integer,Employee> map,int id){Employee e=map.get(id);int ans=e.importance;for(int i:e.subordinates){ans+=dfs(map,i);}return ans;}
}

这篇关于day-40 员工的重要性的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---