最长上传前缀

/*
 * 题目思路：
 * 1. 使用一个布尔数组来记录每个视频是否被上传。
 * 2. 使用一个变量来记录当前最长的上传前缀。
 * 3. 在上传视频时，标记相应的视频为已上传，并更新最长的上传前缀。
 * 4. 在调用 longest 方法时，返回当前的最长上传前缀。
 * 5. 使用 Java Stream 来处理数组。
 */

import java.util.stream.IntStream;

class LUPrefix {
    private boolean[] uploaded;
    private int longestPrefix;

    public LUPrefix(int n) {
        uploaded = new boolean[n + 1]; // 初始化上传数组
        longestPrefix = 0; // 初始化最长前缀
    }

    public void upload(int video) {
        uploaded[video] = true; // 标记视频已上传
        // 使用 IntStream 更新最长上传前缀
        longestPrefix = IntStream.range(longestPrefix + 1, uploaded.length)
                                  .filter(i -> uploaded[i])
                                  .reduce((first, second) -> second)
                                  .orElse(longestPrefix);
    }

    public int longest() {
        return longestPrefix; // 返回最长上传前缀
    }
}