leetcode690. 员工的重要性(bfs)
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。
比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属,但是由于并不是直系下属,因此没有体现在员工1的数据结构中。
现在输入一个公司的所有员工信息,以及单个员工id,返回这个员工和他所有下属的重要度之和。
示例 1:
输入: [[1, 5, [2, 3]], [2, 3, []], [3, 3, []]], 1
输出: 11
解释:
员工1自身的重要度是5,他有两个直系下属2和3,而且2和3的重要度均为3。因此员工1的总重要度是 5 + 3 + 3 = 11。
注意:
一个员工最多有一个直系领导,但是可以有多个直系下属
员工数量不超过2000。
代码
/*
// Definition for Employee.
class Employee {public int id;public int importance;public List<Integer> subordinates;
};
*/class Solution {public int getImportance(List<Employee> employees, int id) {Queue<Integer> queue=new LinkedList<>();Map<Integer,Employee> map=new HashMap<>();for(Employee f:employees)//将id和员工一一对应{if(f.id==id) queue.offer(f.id);map.put(f.id,f);}int ans=0;while (!queue.isEmpty())//bfs{int temp=queue.poll();ans+=map.get(temp).importance;for(int next:map.get(temp).subordinates)//将下属入队{queue.add(next);}}return ans;}
}
leetcode690. 员工的重要性(bfs)相关推荐
- Java——员工的重要性
题目链接 leetcode在线oj题--员工的重要性 题目描述 给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id . 比如,员工 1 是员工 2 的领导,员工 ...
- 690. 员工的重要性
690. 员工的重要性 原文:原文链接 给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, ...
- Leetcode690.Employee Importance员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1 ...
- Leetcode每日一题:690.employee-importance(员工的重要性)
思路:找下属,求重要性和直接用BFS即可,关键是这里的数据结构不是链表,如何最快速度找到下属是最重要的:这里我用map将每个员工的id-下标索引存储起来,直接通过id得到其员工属性: int getI ...
- LeetCode 690. 员工的重要性(图的DFSBFS)
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 BFS 1. 题目 给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是 ...
- LC690. 员工的重要性
BFS,这题主要考察对数据结构的掌握,把员工的数据以哈希表的形式进行存储,通过id获取整个员工的信息 def getImportance(self, employees, id):"&quo ...
- 690.员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1 ...
- leetcode 690. 员工的重要性(dfs)
给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id . 比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导.他们相应的重要度为 15 , 10 , ...
- 高级数据结构与算法 | 深度遍历搜索(DFS)与广度遍历搜索(BFS)
文章目录 深度优先搜索(DFS) 员工的重要性 图像渲染 岛屿的周长 被围绕的区域 岛屿数量 岛屿的最大面积 广度优先搜索(BFS) N叉树的层序遍历 腐烂的橘子 单词接龙 最小基因变化 打开转盘锁 ...
最新文章
- Ubuntu 下安装 nfs
- bash的环境配置文件
- 使用table ENLFDIR 快速找出function module和function group的对应关系
- RabbitMQ工作笔记-新建用户及创建虚拟主机
- Zookeeper启动zkServer.cmd闪退, zk服务启动跟报错:Unexpected exception, exiting abnormally java.net.BindException
- Codeforces Round #467 (Div. 1): B. Sleepy Game(BFS+有向图判环)
- cs61b实验记录(一)Lab2、Lab3
- h5优秀控件_HTML5优秀图表控件
- 视频配音怎么制作?这两个文字转语音工具,声音自然好听
- java 数字转换字母大写_大写字母或小写字母转换为数字
- Sue的小球 [费用提前计算]
- Cocos2dx和Unity3D对比
- 拥抱趋势,蓄能跃迁——2018慧点科技企业协同及治理创新论坛圆满举行
- 领导力的21个法则-盖子法则
- 微信公众号开发环境搭建
- 阿里巴巴国际站产品标题优化技巧
- 计算机词汇店名,电脑店名字200例
- C#与Halcon联合编程 1
- 自学Java如何入门?看完教你秒懂Java接口 抽象类区别!
- 【毕业季·进击的技术er】自己的选择,跪着也要走