最小的必要团队

/*
 * 思路：
 * 1. 使用位操作和Stream流进行技能组合的匹配和最小团队计算。
 * 2. 用Map存储技能与位之间的映射，用stream操作对people列表进行处理。
 * 3. 使用reduce方法实现动态规划数组的更新。
 */

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[] smallestSufficientTeam(String[] req_skills, List<List<String>> people) {
        int n = req_skills.length;
        Map<String, Integer> skillMap = IntStream.range(0, n)
            .boxed()
            .collect(Collectors.toMap(i -> req_skills[i], i -> i));
        List<Integer>[] dp = new List[1 << n];
        dp[0] = new ArrayList<>();
        IntStream.range(0, people.size()).forEach(i -> {
            int skillMask = people.get(i).stream()
                .map(skillMap::get)
                .reduce(0, (acc, x) -> acc | (1 << x));
            IntStream.range(0, dp.length).forEach(j -> {
                if (dp[j] == null) return;
                int newMask = j | skillMask;
                if (dp[newMask] == null || dp[newMask].size() > dp[j].size() + 1) {
                    dp[newMask] = new ArrayList<>(dp[j]);
                    dp[newMask].add(i);
                }
            });
        });
        List<Integer> result = dp[(1 << n) - 1];
        return result.stream().mapToInt(i -> i).toArray();
    }
}