最长递增子序列 II

/*
 * 思路：
 * 使用Java Stream进行处理，我们需要先对数组进行预处理，以便使用动态规划来求解。
 * 我们可以使用一个数组dp来存储以每个元素结尾的最长递增子序列长度。
 * 由于Stream不适合直接进行动态规划，我们可以将其用作辅助工具来处理部分逻辑。
 */
import java.util.Arrays;

public class Solution {
    public int longestSubsequence(int[] nums, int k) {
        int n = nums.length;
        int[] dp = new int[n];
        Arrays.fill(dp, 1);
        for (int i = 1; i < n; i++) {
            int finalI = i;
            dp[i] = Arrays.stream(dp, 0, i)
                .filter(j -> nums[finalI] > nums[j] && nums[finalI] - nums[j] <= k)
                .map(j -> dp[j] + 1)
                .max()
                .orElse(1);
        }
        return Arrays.stream(dp).max().orElse(1);
    }
}