690.员工的重要性
2024-08-27 14:33:13
Problem: 690. 员工的重要性
思路
使用哈希表在常数时间获取id
对应的employee
,使用dfs搜索即可。
复杂度
- 时间复杂度:
,所有操作都是线性时间,HashMap查找只需要常数时间。 - 空间复杂度:
,HashMap的空间复杂度。
注意的点
TreeMap的时间复杂度要比HashMap要高。
Code
1 | /* |