序
本文次要记录一下leetcode栈之无效的括号
题目
给定一个只包含 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否无效。无效字符串需满足： 左括号必须用雷同类型的右括号闭合。 左括号必须以正确的程序闭合。留神空字符串可被认为是无效字符串。示例 1:输出: "()"输入: true示例 2:输出: "()[]{}"输入: true示例 3:输出: "(]"输入: false示例 4:输出: "([)]"输入: false示例 5:输出: "{[]}"输入: true起源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。题解
class Solution { public boolean isValid(String s) { Stack<Character>stack = new Stack<Character>(); for(char c: s.toCharArray()){ if(c=='(')stack.push(')'); else if(c=='[')stack.push(']'); else if(c=='{')stack.push('}'); else if(stack.isEmpty()||c!=stack.pop())return false; } return stack.isEmpty(); }}小结
这里借助栈，而后遍历每个char，针对(、[、{别离push对应配对的char，其余的则判断stack是否为空或者pop进去的值是否与之相等，如果不等则返回false，如果遍历完之后，stack不为空则返回false，为空返回true。
doc
- 无效的括号