1656. 设计有序流

1、题目描述

在这里插入图片描述
对于题目描述有点难以理解,可以结合示例进行理解

2、示例

在这里插入图片描述

3、思路

(1)指针是从 1 到 n+1 的,不可减小
(2)数组中的数据是一部部填进去的
(3)从返回的结果可得,顺序一定按照数组的坐标,没有遗漏、没有重复

4、代码

class OrderedStream {

    int ptr;//指针
    String[] string;//储存输出

    public OrderedStream(int n) {
        ptr = 1;
        string = new String[n+1];
    }
    
    public List<String> insert(int idKey, String value) {
        List<String> list = new ArrayList<>();
        string[idKey] = value;
        while( ptr < string.length && null != string[ptr]){
            list.add(string[ptr]);
            ptr++;
        }
        return list;
    }

}

5、结果

在这里插入图片描述
内存消耗有点大,可以尝试 ptr 从 0 开始,会有一定的内存节约
在这里插入图片描述
从结果可得 只是节约了一点点,并不是很理想,StringBuffer 等应该会有不错的效果,不过不再尝试

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值