5601. 設計有序流 (場景模擬)

lankerenx發表於2020-11-15

LeetCode周賽215A: 5601. 設計有序流

在這裡插入圖片描述
示例:
在這裡插入圖片描述
在這裡插入圖片描述



場景模擬


class OrderedStream {

    int ptr = 1;
    List<String> list ;
    public OrderedStream(int n) {
        list = new ArrayList<>(n + 1);
        for (int i = 0; i < n + 1; i++) {
            list.add("");
        }
    }

    public List<String> insert(int id, String value) {
        List<String> temp = new ArrayList<>();
        list.set(id, value);
        if(id == ptr) {
            for (int i = id; i < list.size(); i++) {
                if("".equals(list.get(i))) break ;
                temp.add(list.get(i));
                ptr++;
            }
        }

        return temp;
    }
}



相關文章