题目
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false
示例 4：
输入：s = “([])”
输出：true
示例 5：
输入：s = “([)]”
输出：false
提示：
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
解析
class Solution { public boolean isValid(String s) { int n = s.length(); // 如果不是偶数，返回false if (n % 2 == 1) { return false; } Map<Character,Character> pairs=new HashMap<Character,Character>(){{ put(')','('); put(']','['); put('}','{'); }} Deque<Character> stack=new LinkedList<Character>{}; for(int i=0;i<n;i++){ char ch=s.charAt(i); if(pairs.containsKey(ch)){ if(stack.isEmpty()||stack.peek()!=pairs.get(ch)){ return false; } stack.pop(); }else{ stack.push(ch); } } return stack.isEmpty; } }
