使数组 K 递增的最少操作次数

/*
 * 思路：
 * 1. 使用 Java Stream API 实现相同的逻辑。
 * 2. 我们可以使用 stream 进行集合操作，
 *    然后使用 Collectors 和其他终止操作来实现功能。
 */

import java.util.*;
import java.util.stream.*;

public int minOperationsStream(int[] arr, int k) {
    int n = arr.length;
    return IntStream.range(0, k).map(i -> {
        List<Integer> seq = IntStream.range(i, n).filter(j -> j % k == 0)
                .mapToObj(j -> arr[j]).collect(Collectors.toList());
        return seq.size() - lengthOfLIS(seq);
    }).sum();
}

private int lengthOfLIS(List<Integer> seq) {
    List<Integer> lis = new ArrayList<>();
    for (int num : seq) {
        int idx = Collections.binarySearch(lis, num);
        if (idx < 0) idx = -(idx + 1);
        if (idx < lis.size()) lis.set(idx, num);
        else lis.add(num);
    }
    return lis.size();
}