690. 员工的重要性
690. 员工的重要性
原文:原文链接
给定一个保存员工信息的数据结构,它包含了员工唯一的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。
注意:
1、一个员工最多有一个直系领导,但是可以有多个直系下属
2、员工数量不超过2000。
/*
// Employee info
class Employee {
public:// It's the unique ID of each node.// unique id of this employeeint id;// the importance value of this employeeint importance;// the id of direct subordinatesvector<int> subordinates;
};
*/
class Solution {
public:int getImportance(vector<Employee*> employees, int id) {Employee* e; //临时指向员工类的指针for(int i=0;i<employees.size();i++){ //从员工表中进行遍历,查找要求的ide=employees[i];if(e->id==id){ //找到了目标员工的idfor(int j=0;j<e->subordinates.size();j++){ //遍历其所有的下属员工e->importance+=getImportance(employees,e->subordinates[j]); //该员工的重要度加上所有下属员工的重要度即可}return e->importance; //求出结果之后,返回该员工的重要度}}}
};
690. 员工的重要性相关推荐
- 690.员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1 ...
- leetcode 690. 员工的重要性(dfs)
给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id . 比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导.他们相应的重要度为 15 , 10 , ...
- LeetCode 690. 员工的重要性(图的DFSBFS)
文章目录 1. 题目 2. 解题 2.1 DFS 2.2 BFS 1. 题目 给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是 ...
- Java——员工的重要性
题目链接 leetcode在线oj题--员工的重要性 题目描述 给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id . 比如,员工 1 是员工 2 的领导,员工 ...
- Leetcode每日一题:690.employee-importance(员工的重要性)
思路:找下属,求重要性和直接用BFS即可,关键是这里的数据结构不是链表,如何最快速度找到下属是最重要的:这里我用map将每个员工的id-下标索引存储起来,直接通过id得到其员工属性: int getI ...
- leetcode690. 员工的重要性(bfs)
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1 ...
- Leetcode690.Employee Importance员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id. 比如,员工1是员工2的领导,员工2是员工3的领导.他们相应的重要度为15, 10, 5.那么员工1的数据结构是[1 ...
- LC690. 员工的重要性
BFS,这题主要考察对数据结构的掌握,把员工的数据以哈希表的形式进行存储,通过id获取整个员工的信息 def getImportance(self, employees, id):"&quo ...
- C#LeetCode刷题-广度优先搜索
广度优先搜索篇 # 题名 刷题 通过率 难度 101 对称二叉树 42.1% 简单 102 二叉树的层次遍历 49.7% 中等 103 二叉树的锯齿形层次遍历 43.0% 中等 107 二叉树的层次遍 ...
最新文章
- 互联网协议 — ICMP 互联网控制消息协议
- java excel 复杂表头_中国式复杂报表开发教程(4)—类Excel复杂表头报表
- 观察者设计模式二:回调函数
- C# 使用反射设置某个对象的属性或读取某个对象的属性
- 5G的频谱效率,到底有多高
- phd or domain
- ubuntu20配置阿里源简单粗暴的方法
- visio网络拓扑图_人船模型怎么画?分享高颜值模型图软件
- Oracle资源管理器(二)-- 创建和使用数据库资源计划
- 发表和编辑Post的一个Bug
- C++ 宏、范型和RTTI 浅析
- manga camera android,Manga-Camera
- bootstraptable 怎么在特定行添加数据_同等权限下多任职之间数据权限的实例
- 软件开发再编写过程中,要尽可能地让开发者再后来可以很容易地找到软件的编写逻辑和思路结构。这才是我们需要追求的。...
- gettext实现多语言html中怎么处理,详解基于webpackgettext的前端多语言方案
- 广东又将添新高校:香山大学来了
- android客户端跟服务器交换数据,Android客户端和服务器端数据交互的第一种方法...
- diy计算机组装注意事项,DIY电脑组装教程:diy装机之三大原则八项注意
- 留学生Research Proposal 怎么写?
- 我偷看了老板的微信分组,整个人都不好了…