哈希表存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;
}

最新文章

  1. LINUX总结
  2. LevelDB库简介
  3. js 给样式添加随机颜色
  4. java高薪之路__009_网络
  5. Java 如何有效地避免OOM:善于利用软引用和弱引用
  6. PRML Chapter 2. Probability Distributions
  7. hduoj 4707 Pet 2013 ACM/ICPC Asia Regional Online —— Warmup
  8. docker-compose.yml 语法说明
  9. N元模型
  10. shell编程之测试和判断
  11. 【Codeforces 710F】String Set Queries
  12. mybatis中的.xml文件总结——mybatis的动态sql
  13. ccf数字排序
  14. 论文爬取 &amp; 词频统计2.0
  15. Apache Spark(转)
  16. java 文件硬盘存取 练习
  17. asyncio标准库2 Hello Clock
  18. Thinkphp3.2邮件发送
  19. isee图片专家批量处理图片大小教程
  20. Python中日志的格式化输出

热门文章

  1. 等待多线程完成的CountDownLatch(带示例)
  2. IntelliJ IDEA 2020.3正式发布,年度最后一个版本很讲武德
  3. MongoDB去重
  4. PyQt学习随笔:Model/View中视图数据项编辑变动实时获取变动数据的方法
  5. 【JAVA】SSM开源项目源码--城市学院移动后勤-毕业设计(Spring SpringMvc Mybatis Mui Redis )
  6. flask中SQLAlchemy学习
  7. .NET 面试题汇总(带答案)
  8. 两种方式简单免杀ew
  9. 【题解】「CF675A」Infinite Sequence
  10. 【题解】「UVA1149」装箱 Bin Packing