力扣-剑指offer-刷题31天

DAY-1

剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode）

 

 说实在一开始并没有读懂题目啥意思，也是看的评论。

理解下来就是

没理解

先下一题

剑指 Offer 30. 包含min函数的栈 - 力扣（LeetCode）

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.

起码题目终于是看得懂的了

class MinStack {

    /** initialize your data structure here. */

    private Node head;

    public MinStack() {

    }
    
    public void push(int x) {

        if (head == null)
            head = new Node(x, x, null);
        else
            head = new Node(x, Math.min(head.min,x),head);

    }
    
    public void pop() {

        head = head.next;

    }
    
    public int top() {

        return head.val;

    }
    
    public int min() {

        return head.min;

    }

    private class Node{

        int val;
        int min;
        Node next;
    


    public  Node(int val,int min,Node next){

        this.val = val;
        this.min = min;
        this.next = next;
     }
    }
}

再回到第一题

class CQueue {

    public CQueue() {

    }

    

    public void appendTail(int value) {

    }

    

    public int deleteHead() {

    }

}

根据答题所给的大概就是实现三个小功能整合到一块吧

CQueue 表示新建一个CQueue对象，对应的所需参数为[]，即此操作不需要参数。
appendTail 表示执行一个appendTail()操作，对应要被操作的元素为3。
deleteHead 表示执行一个deleteHead操作，对应的所需参数为[]，即此操作不需要参数。

class CQueue {

    LinkedList stack1;
        LinkedListstack2;

    public CQueue() {
            stack1 = new LinkedList<>();
            stack2 = new LinkedList<>();


    }
    
    public void appendTail(int value) {

            stack1.add(value);
    }
    
    public int deleteHead() {
        if(stack2.isEmpty()){
            if (stack1.isEmpty()) return -1;
            while (!stack1.isEmpty()){
                    stack2.add(stack1.pop());

            }
            return stack2.pop();

        }else return stack2.pop();

    }
}

就是用两个栈来实现一个队列

但此代码是看的此题评论中Summer1121的

内容如下

我也觉得两个队列去合成一个队列更好去理解。