6.8 Tree

最新推荐文章于 2021-07-14 00:05:34 发布

weixin_34126557

最新推荐文章于 2021-07-14 00:05:34 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/kong-xy/p/9161798.html

版权

Employee Importance

最简单的DFS, 设置了一个公司上下级关系的背景而已，

input: 一个employee对象的list, 一个employee id,
output: total important value of the employee and his subordinate of employee

问题：如何在list当中找到这个unique id的employee, 使用一个for loop ？

people不是数组，是一个个Employee类，不使用List的get() 方法

使用HashMap 来提高运行效率：
Map当中存什么？ employee 和 id 一一对应的关系, 便于后期的查找
HashMap的创建 ````java Map<Integer, Employee> map = new HashMap<>(); for (Employee e : employees) { map.push(e.id, e); } ``` 再定义一个辅助的helper()functionprivate int helper(Map<Integer, Employee> map, int id) {..}`

类名应当开头大写！！！
遍历的对象搞错了。