哈希表+树单节点（leetcode.690）

哈希表+树单节点（leetcode.690）

员工重要性

思路：

其实就是遍历树找到，以某个节点为根节点的子树，然后便利这颗子树，树中元素存储的都是一个结构体，包含id、价值、和子树节点，因为子树中的子树节点给出，所以使用哈希表存储给定数组中的根节点即可，然后根据子树节点找到对应的子树，构建的过程中在每个子树中取出其价值累加就可以

code:

/*
// Definition for Employee.
class Employee {
public:int id;int importance;vector<int> subordinates;
};
*/class Solution {
public:int getImportance(vector<Employee*> employees, int id) {unordered_map<int, Employee*> _map;auto dfs = \[&](auto&& dfs, int emp_id) -> int{Employee* e = _map[emp_id];int totel = e->importance;for(int subId : e->subordinates){totel += dfs(dfs, subId);}return totel;};for(auto employee : employees){_map[employee->id] = employee;}return dfs(dfs, id);}
};