力扣：1656. 设计有序流

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #sql

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇博客主要讨论了`OrderedStream`类的实现，该类在接收到idKey和value后，能返回从当前记录开始的最大连续存在的值。类内部使用了Map存储数据，并通过`insert`方法更新和获取连续的记录。博客通过示例代码详细解释了类的工作原理和使用方式。

被官方题目坑了呀，其实看动图就能发现，他其实要我们输出的是当前记录的下标的最大连续存在的值。

可能有点绕，看一下答案哈

class OrderedStream {
    int ptr;
    int n;
    Map<Integer, String> map;
    public OrderedStream(int n) {
        this.n = n;
        ptr = 1;
        map = new HashMap<>();
    }

    public List<String> insert(int idKey, String value) {
       map.put(idKey, value);
        List<String> res = new ArrayList<>();
        for (int i = ptr; i <= n; i++){
            if (!map.containsKey(i)){
                break;
            }
            res.add(map.get(i));
            ptr++;
        }
        return res;
    }
}

/**
 * Your OrderedStream object will be instantiated and called as such:
 * OrderedStream obj = new OrderedStream(n);
 * List<String> param_1 = obj.insert(idKey,value);
 */