leetcode/src/JZOffer2/Interview59.java at master · codinglin/leetcode · 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
package JZOffer2;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;

public class Interview59 {
    Queue<Integer> queue;
    Deque<Integer> deque;
    public Interview59() {
        queue = new LinkedList<>();
        deque = new LinkedList<>();
    }

    public int max_value() {
        if(deque.isEmpty()) {
            return -1;
        }else {
            return deque.peekFirst();
        }
    }

    public void push_back(int value) {
        queue.add(value);
        while (!deque.isEmpty() && deque.peekLast() < value) {
            deque.pollLast();
        }
        deque.add(value);
    }

    public int pop_front() {
        if(queue.isEmpty()) {
            return -1;
        } else {
            int pop = queue.poll();
            if(deque.peekFirst() == pop) {
                deque.pollFirst();
            }
            return pop;
        }
    }
}