LeetCode.20.有效的括号

LeetCode.20.有效的括号

题目描述：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false
示例 4：
输入：s = “([)]”
输出：false
示例 5：
输入：s = “{[]}”
输出：true

代码：

class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        if(n%2 == 1){
            return false;
        }
        Map<Character, Character> pairs = new HashMap<Character, Character>() {{
            //map 可以理解为pairs【）】= （
            put(')', '(');
            put(']', '[');
            put('}', '{');
        }};
        Deque<Character> p = new LinkedList<Character>();
        //Stack p = new Stack();
        for( int i=0 ;i<n;i++){
            char ch = s.charAt(i);
            if(pairs.containsKey(ch)){//containsKey()用来判断pairs中是否key = ch；
                if(p.isEmpty() || p.peek() != pairs.get(ch)){//栈为空，或者当ch位左括号时，前一个ch不为相应的右括号，输出false
                  return false;  
                }
                 p.pop();//如果匹配，则将已经匹配的删除
            }else{
                p.push(ch);//将右括号入栈
            }
        }
        return p.isEmpty();//循环结束，都匹配完之后，看栈是否为空，空则ture，不为则false
    }
}