每日一题Day＜2022/2/15＞

最新推荐文章于 2025-05-28 15:51:16 发布

梦鱼yx

最新推荐文章于 2025-05-28 15:51:16 发布

阅读量200

点赞数

分类专栏：刷题文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/weixin_62053740/article/details/122949732

版权

刷题专栏收录该内容

41 篇文章

订阅专栏

该博客详细解析了LeetCode第690题《员工的重要性》的解决方案。通过一个递归函数，计算员工及其所有下属的重要性的总和。代码中首先找到指定ID的员工，然后累加其自身的重要性，并递归地遍历其下属，直到没有下属为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

①，题目：

力扣690. 员工的重要性https://leetcode-cn.com/problems/employee-importance/

②，代码:

class Solution {
    public int allImportance=0;
    public int getImportance(List<Employee> employees, int id) {
    for (Employee e:employees){
        //1,找到当前id的Employee
        if (e.id==id){
            allImportance+=e.importance;
            //3,终止递归
            // 存在一次递归结束过程的情况，所以返回结果allImportance。
            if (e.subordinates.size()==0)
                return allImportance;
            //2,找到当前id的下属
            for (int i:e.subordinates) {
                getImportance(employees,i);
            }
        }
    }
    return allImportance;
    }
}

③，运行：