• 力扣 1656. 设计有序流


    题目

    有 n 个 (id, value) 对,其中 id 是 1 到 n 之间的一个整数,value 是一个字符串。不存在 id 相同的两个 (id, value) 对。

    设计一个流,以 任意 顺序获取 n 个 (id, value) 对,并在多次调用时 按 id 递增的顺序 返回一些值。

    实现 OrderedStream 类:

    OrderedStream(int n) 构造一个能接收 n 个值的流,并将当前指针 ptr 设为 1 。
    String[] insert(int id, String value) 向流中存储新的 (id, value) 对。存储后:
    如果流存储有 id = ptr 的 (id, value) 对,则找出从 id = ptr 开始的 最长 id 连续递增序列 ,并 按顺序 返回与这些 id 关联的值的列表。然后,将 ptr 更新为最后那个 id + 1 。
    否则,返回一个空列表。

    示例

    输入
    [“OrderedStream”, “insert”, “insert”, “insert”, “insert”, “insert”]
    [[5], [3, “ccccc”], [1, “aaaaa”], [2, “bbbbb”], [5, “eeeee”], [4, “ddddd”]]
    输出
    [null, [], [“aaaaa”], [“bbbbb”, “ccccc”], [], [“ddddd”, “eeeee”]]

    解释
    OrderedStream os= new OrderedStream(5);
    os.insert(3, “ccccc”); // 插入 (3, “ccccc”),返回 []
    os.insert(1, “aaaaa”); // 插入 (1, “aaaaa”),返回 [“aaaaa”]
    os.insert(2, “bbbbb”); // 插入 (2, “bbbbb”),返回 [“bbbbb”, “ccccc”]
    os.insert(5, “eeeee”); // 插入 (5, “eeeee”),返回 []
    os.insert(4, “ddddd”); // 插入 (4, “ddddd”),返回 [“ddddd”, “eeeee”]

    来源:力扣(LeetCode)
    链接:https://leetcode.cn/problems/design-an-ordered-stream
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    方法1:模拟

    Java实现1
    class OrderedStream {
        String[] arr;
        int ptr = 0, n;
        public OrderedStream(int n) {
            arr = new String[n];
            Arrays.fill(arr, "");
            this.n = n;
        }
        
        public List<String> insert(int idKey, String value) {
            int var = ptr;
            arr[idKey - 1] = value;
            while (ptr < n && !arr[ptr].equals("")) {
                ptr++;
            }
    
            List<String> res = new ArrayList<>();
            if (var < n && arr[var].equals("")) return res;
            while (var < ptr && !arr[var].equals("")) {
                res.add(arr[var++]);
            }
            return res;
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24

    在这里插入图片描述

    Java实现2
    class OrderedStream {
        String[] arr;
        int ptr = 1, n;
        public OrderedStream(int n) {
            arr = new String[n + 1];
            this.n = n + 1;
        }
        
        public List<String> insert(int idKey, String value) {
            arr[idKey] = value;
            List<String> res = new ArrayList<>();
            while (ptr < n && arr[ptr] != null) {
                res.add(arr[ptr++]);
            }
    
            return res;
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18

    在这里插入图片描述

  • 相关阅读:
    奇妙文: AI智能写作助手工具
    【学习笔记】[ARC156E] Non-Adjacent Matching
    二、Java内存模型与volatile
    目前无法建立VS2013与Qt的连接???
    今年最后一次PMP考试!想升职加薪抓紧!
    STM32-HAL库07-软件SPI驱动0.96寸OLED
    Vue--》计算属性与监视(侦听)属性的使用
    数组实现邻接表(java)
    前端学习案例-有哪些是你成为一名开发之后才知道的事情2021
    常量字符串
  • 原文地址:https://blog.csdn.net/qq_42467009/article/details/126364766