69.有效的括号

20. 有效的括号

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

有效字符串需满足：

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

 示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "([)]"

输出：false

【思路】

paird存入右左括号，便于匹配——>存入顺序 右 左。因为 遍历到右括号时候才需要匹配寻找左括号。直接存为 右左 拿着右 对比是不是栈顶是不是 左

queue存遍历过的括号们，

遇到遇到右括号，先判断栈顶是不是对应左括号，匹配成功左括号出栈，匹配失败return false

遇到左括号，直接存入栈

class Solution {public boolean isValid(String s) {int n = s.length();if(n%2==1) return false;Map<Character, Character> paird = new HashMap<>();paird.put(')','(');paird.put(']','[');paird.put('}','{');Deque<Character> queue = new LinkedList<>();for(int i=0;i<n;i++){char ch = s.charAt(i);// 右括号if(paird.containsKey(ch)){if(queue.isEmpty() || queue.peek()!= paird.get(ch)) return false;  // 匹配失败else queue.pop();   //成功出栈}else{   // 左括号queue.push(ch); // 入栈
            }}return queue.isEmpty();}
}