題目

兩個棧實現(xiàn)隊列

題解

比較簡單 就不多解釋了 看代碼吧

class Queue {
    private Deque<Integer> stackIn = new LinkedList<>();
    private Deque<Integer> stackOut = new LinkedList<>();
    private int defaultValue = -1;

    public void offer(int value) {
        stackIn.push(value);
    }

    public int poll() {
        if (stackOut.isEmpty()) {
            if (stackIn.isEmpty()) {
                return defaultValue;
            } else {
                while (!stackIn.isEmpty()) {
                    stackOut.push(stackIn.pop());
                }
            }
        }
        return stackOut.pop();
    }
}

題目

兩個隊列實現(xiàn)棧

題解

也不難 不浪費(fèi)時間了

class Stack {
    private Deque<Integer>[] queues = new Deque[]{new LinkedList<Integer>(), new LinkedList<Integer>()};
    private int status = 0;
    private int defaultValue = -1;

    public void push(int value) {
        queues[status % 2].offer(value);
    }

    public int pop() {
        while (true) {
            int index = status % 2;
            int next = (status + 1) % 2;
            if (queues[index].size() < 1) return defaultValue;
            while (queues[index].size() > 1)
                queues[next].offer(queues[index].poll());
            status=(status+1)%2;
            return queues[index].poll();
        }
    }
}

總結(jié)： 這類題目考驗對數(shù)據(jù)結(jié)構(gòu)的理解，與靈活性，不要死記硬背，練死勁，講究四兩撥千斤，接化發(fā)，更不能搞偷襲，耍小聰明來湊夠字?jǐn)?shù) 哈

源碼: 劍指offer4J