my-leetcode-problems/MinStack.java at main · pranav-326/my-leetcode-problems · GitHub

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
58
59
60
61
62
63
64
65
66
67
68
69
import java.util.*;
class MinStack {
    Stack<Integer> s;
    Stack<Integer> min;

    public MinStack() {
        s = new Stack<>();
        min = new Stack<>();
    }

    public void push(int value) {
        s.push(value);
        if (min.isEmpty()) min.push(value);
        else min.push(Math.min(min.peek(), value));
    }

    public void pop() {
        s.pop();
        min.pop();
    }

    public int top() {
        return s.peek();
    }

    public int getMin() {
        return min.peek();
    }
}
//    int n, min;
//    List<Integer> s;
//    public MinStack() {
//        s=new ArrayList<>();
//        n=0;
//        min = Integer.MAX_VALUE;
//    }
//    public void push(int value) {
//        s.add(n, value);
//        n++;
//        if(value<min) min=value;
//    }
//    public void pop() {
//        if (n == 0) return;
//        s.remove(n - 1);
//        n--;
//
//        if (n > 0) {
//            min = s.get(0);
//            for (int i = 1; i < n; i++) {
//                min = Math.min(min, s.get(i));
//            }
//        }
//    }
//    public int top() {
//        return s.get(n-1);
//    }
//    public int getMin() {
//        return min;
//    }


/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(value);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */