【2022初春】【LeetCode】【树】690. 员工的重要性

写出来了但是耗时很长
再提交又不耗时了，很怪

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

class Solution {
    int value = 0;
    Map<Integer,Employee> map = new HashMap<>();
    public int getImportance(List<Employee> employees, int id) {        
        for(Employee e : employees){
            map.put(e.id,e);
        }
        value =  dfs(id);
        return value;
    }
    int dfs(int id){
        Employee e = map.get(id);
        if(e.subordinates.size()==0) return e.importance;
        int sum = 0;
        for(int i : e.subordinates){
            //System.out.println(i+" "+sum);
            sum += dfs(i);
        }
        return sum + e.importance;
    }
}