forked from doocs/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSolution.ts
46 lines (39 loc) · 977 Bytes
/
Solution.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
class MyQueue {
private inStack: number[];
private outStack: number[];
constructor() {
this.inStack = [];
this.outStack = [];
}
push(x: number): void {
this.inStack.push(x);
}
pop(): number {
if (this.outStack.length === 0) {
this.inToOut();
}
return this.outStack.pop() ?? -1;
}
peek(): number {
if (this.outStack.length === 0) {
this.inToOut();
}
return this.outStack[this.outStack.length - 1] ?? -1;
}
empty(): boolean {
return this.inStack.length === 0 && this.outStack.length === 0;
}
inToOut() {
while (this.inStack.length !== 0) {
this.outStack.push(this.inStack.pop());
}
}
}
/**
* Your MyQueue object will be instantiated and called as such:
* var obj = new MyQueue()
* obj.push(x)
* var param_2 = obj.pop()
* var param_3 = obj.peek()
* var param_4 = obj.empty()
*/