最长递增子序列的个数

/*
 * 题目思路：
 * 1. 使用动态规划结合 Java Stream 来实现。
 * 2. 定义两个数组：lengths 和 counts。
 *    - lengths[i] 表示以 nums[i] 结尾的最长递增子序列的长度。
 *    - counts[i] 表示以 nums[i] 结尾的最长递增子序列的个数。
 * 3. 对于每个 nums[i]，使用 Stream 过滤并计算能够形成递增序列的元素。
 * 4. 最后通过 Stream 找到最大长度，并计算对应的子序列个数。
 */
 
import java.util.Arrays;
import java.util.stream.IntStream;
 
public class Solution {
    public int findNumberOfLIS(int[] nums) {
        if (nums == null || nums.length == 0) return 0;
        int n = nums.length;
        int[] lengths = new int[n];
        int[] counts = new int[n];
        Arrays.fill(counts, 1);
        int maxLength = 0;
 
        IntStream.range(0, n).forEach(i -> {
            IntStream.range(0, i).forEach(j -> {
                if (nums[j] < nums[i]) {
                    if (lengths[j] + 1 > lengths[i]) {
                        lengths[i] = lengths[j] + 1;
                        counts[i] = counts[j];
                    } else if (lengths[j] + 1 == lengths[i]) {
                        counts[i] += counts[j];
                    }
                }
            });
            maxLength = Math.max(maxLength, lengths[i]);
        });
 
        return IntStream.range(0, n)
            .filter(i -> lengths[i] == maxLength)
            .map(i -> counts[i])
            .sum();
    }
}