代码随想录第10天|28.实现strStr()、459.重复的子字符串

28.实现strStr()

• 题目描述

使用栈实现队列的下列操作：
push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。

• 力扣题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/
• 思路：

• 代码随想录视频讲解链接：https://www.bilibili.com/video/BV1nY4y1w7VC

class MyQueue {
    //通过两个栈实现队列
    Stack<Integer> stackIn;
    Stack<Integer> stackOut;

    //初始化
    public MyQueue() {
        stackIn = new Stack<>();
        stackOut = new Stack<>();
    }
    
    public void push(int x) {
        stackIn.push(x);
    }
    
    public int pop() {
        dumpStackIn();
        return stackOut.pop();
    }
    
    public int peek() {
        dumpStackIn();
        return stackOut.peek();
    }
    
    public boolean empty() {
        return stackIn.isEmpty() && stackOut.isEmpty();
    }

    private void dumpStackIn(){
        if(!stackOut.isEmpty()){
            return;
        }
        while(!stackIn.isEmpty()){
            stackOut.push(stackIn.pop());
        }
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */

459.重复的子字符串

• 题目描述

使用队列实现栈的下列操作：
push(x) – 元素 x 入栈
pop() – 移除栈顶元素
top() – 获取栈顶元素
empty() – 返回栈是否为空

• 力扣题目链接：https://leetcode.cn/problems/implement-stack-using-queues/
• 思路：

• 代码随想录视频讲解链接：https://www.bilibili.com/video/BV1Fd4y1K7sm

class MyStack {
    //用一个队列实现栈
    Queue<Integer> queue;

    public MyStack() {
        queue = new LinkedList<>();
    }
    
    public void push(int x) {
        queue.add(x);
    }
    
    public int pop() {
        rePosition();
        return queue.poll();
    }
    
    public int top() {
        rePosition();
        int ret = queue.poll();
        queue.add(ret);
        return ret;
    }
    
    public boolean empty() {
        return queue.isEmpty();
    }

    public void rePosition(){
        int size = queue.size();
        size--;//队列back前的元素个数
        while(size-- > 0){
            queue.add(queue.poll());
        }
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */