LeetCode刷题Java——20.有效的括号(简单)

题目

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

有效字符串需满足：
        左括号必须用相同类型的右括号闭合。
        左括号必须以正确的顺序闭合。

示例

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

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

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

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

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

提示：

        1 <= s.length <= 104
        s 仅由括号 '()[]{}' 组成

 解决方案

用栈的思想

class Solution {
    public boolean isValid(String s) {
        Map<Character, Character> map = new HashMap<>();
        // 为了方便找到某个右括号对应的左括号，设右括号为key，左括号为value
        map.put(')', '(');
        map.put(']', '[');
        map.put('}', '{');
        Deque<Character> stack = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            if(map.containsValue(s.charAt(i))) {
                // 如果是左括号就入栈
                stack.push(s.charAt(i));
            } else {
                // 如果就右括号就取栈顶元素，判断是否对应
                // peek()取栈顶元素，若为空则返回null，要放在equals函数的括号里面
                if(stack.isEmpty() || !map.get(s.charAt(i)).equals(stack.peek())) {
                    return false;
                }
                // 删除栈顶元素
                stack.pop();
            }
        }
        return stack.isEmpty();
    }
}