image.png

    解法：
    ⚠️：这里两个Integer比较大小，有128的限制，如果超过128，就是在比较对象。会造成报错，必须转化成int
    image.png

    1.   public static void main(String[] args) {
    2.         Queue q = new LinkedList();
    3.         q.add(1);
    4.         q.add(2);
    5.         System.out.println(q.peek());
    6.         Deque d = new LinkedList();
    7.         d.addFirst(1);
    8.         d.addLast(2);
    9.         System.out.println(d.peekFirst());
    10.         MaxQueue max_value = new MaxQueue();
    11.         max_value.max_value();
    12.         max_value.pop_front();
    13.         max_value.max_value();
    14.         max_value.push_back(46);
    15.         max_value.max_value();
    16.         max_value.pop_front();
    17.         max_value.push_back(868);
    18.         max_value.pop_front();
    19.         max_value.pop_front();
    20.         max_value.push_back(525);
    21.         max_value.pop_front();
    22.         System.out.println(max_value.max_value());
    25. //        "MaxQueue",
    26. //        "max_value",
    27. //        "pop_front",
    28. //        "max_value",
    29. //        "push_back",
    30. //        "max_value",
    31. //        "pop_front",
    32. //        "max_value",
    33. //        "pop_front",
    34. //        "push_back",
    35. //        "pop_front",
    36. //        "pop_front",
    37. //        "pop_front",
    38. //        "push_back",
    39. //        "pop_front
    40. //        max_value
    41. //        [null],[-1],[-1],[-1],[46 null],[46],[46],[-1],[-1],[868 null],[868],[-1],[-1],[525 null],[525]
    42.     }
    43.     public static  class MaxQueue {
    44.         Queue<Integer> q;
    45.         Deque<Integer> d;
    46.         public MaxQueue() {
    47.             q = new LinkedList<>();
    48.             d = new LinkedList<>();
    50.         }
    52.         public int max_value() {
    53.             if(d.isEmpty()) return -1;
    54.             return d.peekFirst();
    55.         }
    57.         public void push_back(int value) {
    58.             while(!d.isEmpty() && d.peekLast() < value){
    59.                 d.pollLast();
    60.             }
    61.             d.addLast(value);
    62.             q.add(value);
    63.         }
    65.         public int pop_front() {
    66.             if(q.isEmpty()) return -1;
    67.             System.out.println(d.peekFirst() + "==" + q.peek());
    68.             int ans = q.poll();
    69.             if(d.peekFirst() == ans){
    71.                 d.pollFirst();
    72.             }
    73.             return ans;
    74.         }