20. 有效的括号

难度：

简单

描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例1：

输入: "()"
输出: true

示例2：

输入: "()[]{}"
输出: true

示例3：

输入: "(]"
输出: false

示例4：

输入: "([)]"
输出: false

示例5：

输入: "{[]}"
输出: true

代码实现：

class Solution {
    public boolean isValid(String s) {

        char[] bracketsArr = s.toCharArray();

        Stack<Character> assist = new Stack<>();

        for (char brackets : bracketsArr) {
            if (brackets == '(' || brackets == '[' || brackets == '{') {
                assist.push(brackets);
            } else {
                if (assist.isEmpty()) {
                    return false;
                }

                boolean isParenthesisMatch = assist.peek() == '(' && brackets == ')';
                boolean isSquareBracketsMatch = assist.peek() == '[' && brackets == ']';
                boolean isBracesMatch = assist.peek() == '{' && brackets == '}';
                if (isParenthesisMatch || isSquareBracketsMatch || isBracesMatch) {
                    assist.pop();
                } else {
                    return false;
                }
            }
        }

        return assist.isEmpty();
    }
}

来源：CSDN

作者：网忆小汪

链接：https://blog.csdn.net/Keiissland/article/details/104042515

标签

括号

brackets