得到子序列的最少操作次数

/* 思路: 与普通Java实现类似, 我们使用Java Stream API简化代码.

   我们仍然使用一个map记录target中每个元素的位置. 然后通过Stream操作过滤出arr中的有效元素, 并映射到target中的位置. 最后我们计算这些位置的最长递增子序列(LIS), 并计算需要插入的次数. 
*/
import java.util.*;
import java.util.stream.Collectors;

public class SolutionStream {
    public int minOperations(int[] target, int[] arr) {
        Map<Integer, Integer> map = IntStream.range(0, target.length)
                .boxed()
                .collect(Collectors.toMap(i -> target[i], i -> i));

        List<Integer> lis = Arrays.stream(arr)
                .filter(map::containsKey)
                .map(map::get)
                .collect(Collectors.toCollection(ArrayList::new));

        List<Integer> result = new ArrayList<>();
        for (int num : lis) {
            int pos = Collections.binarySearch(result, num);
            if (pos < 0) {
                pos = -(pos + 1);
            }
            if (pos == result.size()) {
                result.add(num);
            } else {
                result.set(pos, num);
            }
        }
        return target.length - result.size();
    }
}