优秀算法（dictionary）下属重要值

最新推荐文章于 2024-08-14 09:54:55 发布

weixin_39690786

最新推荐文章于 2024-08-14 09:54:55 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏：心路历程

本文链接：https://blog.youkuaiyun.com/weixin_39690786/article/details/79856123

心路历程专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用Python递归方法计算组织中员工及其下属的重要性总和的算法。通过建立员工字典并利用深度优先搜索策略遍历员工及其下属关系，实现了O(n)的时间复杂度和O(n)的空间复杂度。

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

class Solution(object):
    def getImportance(self, employees, id):
        """
        :type employees: Employee
        :type id: int
        :rtype: int
        """
        # Time: O(n)
        # Space: O(n)
        emps = {employee.id: employee for employee in employees}
        def dfs(id):
            subordinates_importance = sum([dfs(sub_id) for sub_id in emps[id].subordinates])
            return subordinates_importance + emps[id].importance
        return dfs(id)