力扣：1656. 设计有序流

what is an object

于 2022-08-16 23:55:00 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode java sql

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/126376671

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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);
 */