完成一半题目

/*
 * 思路：
 * 1. 统计每种知识点类型的出现次数。
 * 2. 将知识点类型按出现次数从多到少排序。
 * 3. 按顺序选择题目，直到选择的题目数量达到 N。
 * 4. 计算选择的题目所包含的知识点类型数量。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int minNumberOfKnowledgeTypes(int[] questions) {
        int n = questions.length / 2;
        Map<Integer, Long> freqMap = Arrays.stream(questions)
                .boxed()
                .collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        List<Long> freqs = freqMap.values().stream()
                .sorted(Comparator.reverseOrder())
                .collect(Collectors.toList());
        int count = 0, types = 0;
        for (long freq : freqs) {
            count += freq;
            types++;
            if (count >= n) {
                break;
            }
        }
        return types;
    }
}