员工的重要性

题目：
给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。

比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。

现在输入一个公司的所有员工信息，以及单个员工id，返回这个员工和他所有下属的重要度之和。
方法一：
递归，用HashMap存储每个员工id号对应的员工，然后递归直系下属，将他们的重要度相加

class Solution {
    Map map;
    public int getImportance(List<Employee> employees, int id) {
       map=new HashMap();
       for(Employee m:employees){
           map.put(m.id,m);
       }
       return get(id);
    }
    public int get(int eid){
         Employee m=(Employee)map.get(eid);
         int count=m.importance;
         for(int x:m.subordinates){
             count+=get(x);
         }
         return count;
    }
}

方法二：
广度优先遍历，使用队列

class Solution {
    Map map;
    public int getImportance(List<Employee> employees, int id) {
       map=new HashMap();
       for(Employee m:employees){
           map.put(m.id,m);
       }
       Queue<Integer> q=new LinkedList<>();
       int count=0;
       q.offer(id);
       while(!q.isEmpty()){
           
           Employee m=(Employee)map.get(q.poll());
           count+=m.importance;
           for(int x:m.subordinates){
               q.offer(x);
           }
       }
       return count;
    }
}