[LeetCode]690. Employee Importance员工重要信息
2024-08-25 06:49:16
哈希表存id和员工数据结构
递归获取信息
public int getImportance(List<Employee> employees, int id) {
Map<Integer,Employee> map = new HashMap<>();
for (int i = 0; i < employees.size(); i++) {
Employee temp = employees.get(i);
map.put(temp.id,temp);
}
return helper(map,id);
}
public int helper(Map<Integer,Employee> map, int id)
{
Employee cur = map.get(id);
List<Integer> sub = cur.subordinates;
int res = cur.importance;
for (int i = 0; i < sub.size(); i++) {
res += helper(map,sub.get(i));
}
return res;
}
最新文章
- LINUX总结
- LevelDB库简介
- js 给样式添加随机颜色
- java高薪之路__009_网络
- Java 如何有效地避免OOM:善于利用软引用和弱引用
- PRML Chapter 2. Probability Distributions
- hduoj 4707 Pet 2013 ACM/ICPC Asia Regional Online —— Warmup
- docker-compose.yml 语法说明
- N元模型
- shell编程之测试和判断
- 【Codeforces 710F】String Set Queries
- mybatis中的.xml文件总结——mybatis的动态sql
- ccf数字排序
- 论文爬取 &; 词频统计2.0
- Apache Spark(转)
- java 文件硬盘存取 练习
- asyncio标准库2 Hello Clock
- Thinkphp3.2邮件发送
- isee图片专家批量处理图片大小教程
- Python中日志的格式化输出
热门文章
- 等待多线程完成的CountDownLatch(带示例)
- IntelliJ IDEA 2020.3正式发布,年度最后一个版本很讲武德
- MongoDB去重
- PyQt学习随笔:Model/View中视图数据项编辑变动实时获取变动数据的方法
- 【JAVA】SSM开源项目源码--城市学院移动后勤-毕业设计(Spring SpringMvc Mybatis Mui Redis )
- flask中SQLAlchemy学习
- .NET 面试题汇总(带答案)
- 两种方式简单免杀ew
- 【题解】「CF675A」Infinite Sequence
- 【题解】「UVA1149」装箱 Bin Packing