有效的括号

有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

class Solution {
    Map<Character, Character> map = new HashMap<>() {   //保存要匹配的左右括号，可以快速匹配
        {
            put('(',')');
            put('{','}');
            put('[',']');
        }
    };
    public boolean isValid(String s) {
        Deque<Character> stack = new LinkedList<>();    //用双端队列模拟战
        for(char i : s.toCharArray()) {         //把s转为char数组，然后遍历
            if(map.containsKey(i))              //判断是不是左括号，是左括号就入栈
                stack.push(i);
            //判断右括号是否和栈顶为匹配的左括号,匹配就直接弹出栈顶的左括号;
                //不匹配就直接返回false； 因为要弹出栈顶所以先要判断栈是否为空
            else if(stack.isEmpty() || i != map.get(stack.pop()))   
                return false;
        }
        return stack.isEmpty(); //栈空就代表完全匹配成功，返回true；
                                    //不为空就返回false，代表栈还有左括号；
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses