javaleetcode690.员工的重要性

Posted 2022-03-29 Java第一傻

最近写力扣的题，想把自己的思路记录下来：

---

问题描述

力扣690.员工的重要性

---

题目分析：

我采用的方法是使用map将员工的id和员工对应起来，当输入要查找的id时，找到其下属，再将其重要度相加，直至员工无下属为止。

---

代码实现：

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

class Solution 
    Map<Integer,Employee> map=new HashMap<Integer,Employee>();
    public int getImportance(List<Employee> employees, int id) 
        for(Employee e:employees)
            map.put(e.id,e);
        
        return sum(id);
    
    public int sum(int id)
        Employee e=map.get(id);
        int sum=e.importance;
        List<Integer> subordinates=e.subordinates;
        for(int sub:subordinates)
            sum+=sum(sub);
        
        return sum;

    

---