好子序列的个数

/*
题目思路：
给定一个数组 nums 和一个整数 k，要求找出数组中所有长度为 k 的子序列，使得子序列中最大元素和最小元素之差不超过 1。
使用 Java Stream API，我们可以更简洁地实现这一功能。
1. 首先，我们需要生成所有长度为 k 的子序列。
2. 对于每一个生成的子序列，判断其最大值和最小值之差是否不超过 1。
3. 统计所有符合条件的子序列的数量。
*/

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
import java.util.stream.Stream;

public class GoodSubsequencesStream {
    public static int countGoodSubsequences(int[] nums, int k) {
        List<List<Integer>> subsequences = generateSubsequences(nums, k);
        return (int) subsequences.stream()
                .filter(subseq -> {
                    int max = subseq.stream().mapToInt(v -> v).max().orElse(Integer.MIN_VALUE);
                    int min = subseq.stream().mapToInt(v -> v).min().orElse(Integer.MAX_VALUE);
                    return max - min <= 1;
                })
                .count();
    }

    private static List<List<Integer>> generateSubsequences(int[] nums, int k) {
        return IntStream.range(0, 1 << nums.length)
                .mapToObj(i -> IntStream.range(0, nums.length)
                        .filter(j -> (i & (1 << j)) != 0)
                        .mapToObj(j -> nums[j])
                        .collect(Collectors.toList()))
                .filter(list -> list.size() == k)
                .collect(Collectors.toList());
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4};
        int k = 3;
        System.out.println(countGoodSubsequences(nums, k)); // 示例输出
    }
}