690. Employee Importance
来源:互联网 发布:大众软件2014电子版 编辑:程序博客网 时间:2024/06/06 03:20
简单题,dfs深度查找
/*// Employee infoclass Employee {public: // It's the unique ID of each node. // unique id of this employee int id; // the importance value of this employee int importance; // the id of direct subordinates vector<int> subordinates;};*/class Solution {public: int getImportance(vector<Employee*> employees, int id) { int sum =0; for(int i=0;i<employees.size();i++) { if(employees[i]->id==id) { //cout<<id<<endl; sum+=employees[i]->importance; vector<int> subordinates=employees[i]->subordinates; for(int j=0;j<subordinates.size();j++) sum+=getImportance(employees,subordinates[j]); break; } } return sum; }};
阅读全文
0 0
- 690. Employee Importance
- [LeetCode] 690. Employee Importance
- leetcode 690. Employee Importance
- [LeetCode] 690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- DFS:690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- leetcode-690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- 690. Employee Importance
- LeetCode 690.Employee Importance
- Leetcode:690. Employee Importance
- 690. Employee Importance(BFS)
- 可供创业团队技术开发参考的十个观点
- MySQL简单语法(6)
- 花生壳使用教程
- 浅谈两栏式布局+三栏式布局(自适应)
- Java的native关键字
- 690. Employee Importance
- 16秋计算机JAVA第七节课作业
- 制作具有支持设定推迟时间的定时关机和终止功能的.bat可执行文件
- 一图读懂云计算关键技术——k8s容器管理系统的架构
- 坚持#第236天~Apache之httpd与周五测试
- axure 8.0注册码
- [核心工具] Collections
- Swarm -- 搭建Docker集群
- 你真的了解Java中的Instanceof吗?