牛客网 | 集合栈

本篇文章主要介绍了"牛客网 | 集合栈"，主要涉及到方面的内容，对于Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 题目描述请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push...

题目描述

请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。

给定一个操作序列int[][2] ope(C++为vector<>>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一个数无意义。请返回一个int[][](C++为vector<>>)，为完成所有操作后的SetOfStacks，顺序应为从下到上，默认初始的SetOfStacks为空。保证数据合法。

import java.util.*;

public class SetOfStacks {
    public ArrayList<>> setOfStacks(int[][] ope, int size) {
        // write code here
        ArrayList<>> stacklist = new ArrayList<>();
        int length = ope.length;
        ArrayList cur = new ArrayList<>();
        stacklist.add(cur);
        for (int i = 0; i < length; i++) {
            if(ope[i][0]==1)//入栈
            {
                if(cur.size()==size)
                {
                    cur = new ArrayList<>();
                    stacklist.add(cur);
                }
                cur.add(ope[i][1]);
            }
            else if(ope[i][0]==2)//出栈
            {
                if(cur.size()==0)
                {
                    stacklist.remove(stacklist.size()-1);
                    cur = stacklist.get(stacklist.size()-1);
                }
                cur.remove(cur.size()-1);
            }
        }
        return stacklist;
    }
}

以上就介绍了牛客网 | 集合栈，包括了方面的内容，希望对Javajrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_262032.html