LeetCode690：计算员工的重要性评分

### 问题描述

题目来源于LeetCode平台，编号为690，标题为“员工的重要性”。给定一个员工列表，每个员工有一个唯一的ID、重要性评分以及一个下属列表。任务是根据给定的员工ID，计算该员工及其所有直接或间接下属的重要性评分总和。


### 题目分析

要解决这个问题，我们首先需要建立一个从员工ID到员工对象的映射关系。这可以通过使用Java中的`HashMap`来实现。接下来，通过递归遍历每个员工的下属列表，并累加他们的权重值，直到没有更多的下属为止。

具体步骤如下：
1. 创建一个`HashMap`，用于存储每个员工的ID和对应的员工对象。
2. 遍历输入的员工列表，将每个员工的信息存入哈希表中。
3. 定义一个辅助函数`sum(int id)`，用于递归计算指定员工及其所有下属的重要性评分。
4. 在主函数中调用辅助函数，并返回最终结果。

### 代码实现

```java
import java.util.HashMap;
import java.util.List;

public class Solution {
private HashMap employeeMap = new HashMap<>();

public int getImportance(List employees, int id) {
// Step 1: Build the map from employee ID to employee object
for (Employee e : employees) {
employeeMap.put(e.id, e);
}
// Step 2: Calculate the total importance using recursion
return sum(id);
}

private int sum(int id) {
Employee e = employeeMap.get(id);
int totalImportance = e.importance;
for (int subordinateId : e.subordinates) {
totalImportance += sum(subordinateId);
}
return totalImportance;
}
}
```

通过这种方法，我们可以高效地解决问题，并确保代码具有良好的可读性和扩展性。