meihaifeng007的专栏

维持栈的最大值，取最大值复杂度是O(1)，出栈入栈的复杂度均是O(1) 但是要实现队列的最大值，用栈的方法行不通，如果用两个栈表示队列，那么出队入队的复杂度是O(n)，我想到一种方法可以使得取最大值复杂度是O（1），其它操作复杂度是O(logn)   比如原始序列 1，2，1，4，3，0，3.5   使用辅助队列记录最大值 Current_max = maxleque.gettop()