优化Java中排列组合的生成与处理：以“雇佣助理”问题为例

public static int hireAssistant1(int[] arr, int n) {
    ArrayList<Integer> hired = new ArrayList<Integer>();
    int best = arr[0]; // 第一个候选人总是被雇佣
    hired.add(best);
    for (int i = 1; i < n; i++) {
        if (arr[i] < best) { // 如果当前候选人比已雇佣的最佳候选人更优秀
            best = arr[i]; // 更新最佳候选人
            hired.add(best); // 雇佣
        }
    }
    return hired.size(); // 返回雇佣的助理数量
}

public List<List<Integer>> permute(int[] arr) {
    List<List<Integer>> list = new ArrayList<>();
    permuteHelper(list, new ArrayList<>(), arr);
    return list;
}

private void permuteHelper(List<List<Integer>> list, List<Integer> resultList, int[] arr) {
    if (resultList.size() == arr.length) {
        // 当resultList的长度等于原始数组长度时，表示一个完整的排列已生成
        list.add(new ArrayList<>(resultList)); // 添加到结果列表
    } else {
        for (int i = 0; i < arr.length; i++) {
            if (resultList.contains(arr[i])) {
                // 如果当前元素已在resultList中，跳过，避免重复
                continue;
            }
            resultList.add(arr[i]); // 选择当前元素
            permuteHelper(list, resultList, arr); // 递归探索下一个元素
            resultList.remove(