class MyQueue{
private Deque<Integer> qu = new LinkedList<>();
/**
* 新增元素,n > 队尾元素,则队尾元素出队,直到空
* @param n
*/
public void add(Integer n){
while(!qu.isEmpty() && qu.getLast() < n){
qu.removeLast();
}
qu.add(n);
}
/**
* 从队头开始移除一个等于n的元素
* @param n
*/
public void remove(Integer n){
while (!qu.isEmpty() && qu.peek().equals(n)) {
qu.pop(); break;
}
}
/**
* 返回队头元素,该元素为最大元素
* @return
*/
public Integer peek(){
return qu.peek();
}
}
04-13
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交