维持队列最大值max(1)，出队入队log(n)复杂度的方法

维持栈的最大值，取最大值复杂度是O(1)，出栈入栈的复杂度均是O(1)

但是要实现队列的最大值，用栈的方法行不通，如果用两个栈表示队列，那么出队入队的复杂度是O(n)，我想到一种方法可以使得取最大值复杂度是O（1），其它操作复杂度是O(logn)

 

比如原始序列 1，2，1，4，3，0，3.5

 

使用辅助队列记录最大值

Current_max = maxleque.gettop();