LeetCode--20.有效的括号（栈和队列）

20.有效的括号

题目描述

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

**输入：**s = “()”

**输出：**true

示例 2：

**输入：**s = “()[]{}”

**输出：**true

示例 3：

**输入：**s = “(]”

**输出：**false

示例 4：

**输入：**s = “([])”

**输出：**true

示例 5：

**输入：**s = “([)]”

**输出：**false

提示：

• 1 <= s.length <= 104
• s仅由括号'()[]{}'组成

解题思路

以输入示例"([])"为例，只有输入为右括号时再进行出栈。最后检查栈是否为空！

代码

classSolution{publicbooleanisValid(Strings){// 创建一个栈用于存放括号数组Deque<Character>stack=newLinkedList<>();// 将字符串转换为字符数组处理char[]array=s.toCharArray();inti=0;// 遍历字符数组while(i<array.length){if(array[i]==')'){// 如果 () 匹配则出栈if(!stack.isEmpty()&&stack.peek()=='('){stack.pop();}else{returnfalse;}}elseif(array[i]=='}'){// 如果 {} 匹配则出栈if(!stack.isEmpty()&&stack.peek()=='{'){stack.pop();}else{returnfalse;}}elseif(array[i]==']'){// 如果 [] 匹配则出栈if(!stack.isEmpty()&&stack.peek()=='['){stack.pop();}else{returnfalse;}}else{// 都不匹配就入栈stack.push(array[i]);}i++;}// 若栈为空则返回truereturnstack.isEmpty();}}