-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path155. Min Stack.js
57 lines (51 loc) · 1.33 KB
/
155. Min Stack.js
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
47
48
49
50
51
52
53
54
55
56
57
/**
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.
Example:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> Returns -3.
minStack.pop();
minStack.top(); --> Returns 0.
minStack.getMin(); --> Returns -2.
*/
/**
* Leetcode Fundamental: 1/24/2019 Update
*/
function MinStack() {
this.min = Number.MAX_SAFE_INTEGER;
this.stack = [];
this.push = (num) => {
let stack = this.stack;
if (stack.length === 0) this.min = num;
// Push old min again if num <= min, reassign min, then push num
if (num <= this.min) {
stack.push(this.min);
this.min = num;
}
stack.push(num);
}
this.pop = () => {
let stack = this.stack;
// evaluate value of stack.pop
// if stack.pop() === min: pop again and reassign min
let val = stack.pop();
if (val === this.min) {
this.min = stack.pop(); // reassign min
}
return val;
}
this.top = () => {
let stack = this.stack;
let lastIdx = stack.length - 1;
return stack[lastIdx];
}
this.getMin = () => {
return this.min;
}
}