https://leetcode-cn.com/problems/valid-parentheses/
解题思路用栈解决:
碰到左括号,就把对应的右括号入栈。
否则拦截出栈元素(有括号)与遍历的右括号不相同情况,以及栈为空情况(左右括号个数不匹配),返回FALSE
否则判断出栈元素与遍历的元素是否一致
Java的Deque:
定义
双向队列:支持插入删除元素的线性集合。
java官方文档推荐用deque实现栈(stack)。
参考:https://blog.csdn.net/onedegree/article/details/108295374
代码(栈)class Solution {
public boolean isValid(String s) {
//linkedList:基于链表实现的链表双向队列,在这里用作栈
Deque stack = new linkedList<>();
int len = s.length();
for(int i=0;i
什么玩意儿 最后一个else那个stack.pop()匹配了?比较了吗?



