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 {
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的
内容如下
我也觉得两个队列去合成一个队列更好去理解。
