leetcode栈和队列 java

括号

  • 第一种情况,字符串里左方向的括号多余了 ,所以不匹配。

  • 第二种情况,括号没有多余,但是 括号的类型没有匹配上。

  • 第三种情况,字符串里右方向的括号多余了,所以不匹配。

技巧:在匹配左括号的时候,右括号先入栈,就只需要比较当前元素和栈顶相不相等就可以了,比左括号先入栈代码实现要简单的多了!

Deque

boolean offer(E e) 默认从队尾插入元素
boolean offerLast(E e)/offerFirst(E e) 从队尾/首插入元素
E poll() 默认移除队首
E pollFirst()/pollLast() 移除对首/尾元素
E peek() 查看队首元素
leetcode栈和队列 java_第1张图片

双端队列(Deque,是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一

你可能感兴趣的:(java,leetcode,开发语言,栈,队列)