leetcode 690. 员工的重要性

列表按照 key 排序

class Solution:
    def getImportance(self, employees: List['Employee'], id: int) -> int:
        ret = 0 
        boss = [id] 

        #   [[101,3,[]],[2,5,[101]]]   2   # 原始列表可能是无序的。如何进行排序呢？
        employees.sort(key=lambda empl:empl.id)
        
        # 新的思路。用空间换时间。
        for e in employees:
            if e.id in boss:
                ret += e.importance 
                boss += e.subordinates 
            else:
                continue 
            
        return ret