LeeCode - 20. 有效的括号

少年的云和月(^～^)

已于 2023-09-12 22:57:06 修改

阅读量38

点赞数

文章标签：算法 leetcode 职场和发展

于 2023-09-11 22:59:48 首次发布

本文链接：https://blog.csdn.net/m0_70054514/article/details/132819274

版权

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

1 <= s.length <= 104

s 仅由括号 '()[]{}' 组成

class Solution {
    public boolean isValid(String s) {
            int countArr1 = 0;
            int countArr2 = 0;
            int countArr3 = 0;
            String[] arr1 = new String[s.length()];
            String[] arr2 = new String[s.length()];
            String[] arr3 = new String[s.length()];
            for (int i = 0; i < s.length(); i++) {
                    if (s.charAt(i) == '('){
                        arr1[countArr1] = "(";
                        countArr1++;
                    } else if (s.charAt(i) == ')') {
                       if (countArr1 == 0){
                           return false;
                       }
                        arr1[countArr1 - 1] = "";
                        countArr1--;
                    }
                if (s.charAt(i) == '['){
                    arr2[countArr2] = "[";
                    countArr2++;
                } else if (s.charAt(i) == ']') {
                    if (countArr2 == 0){
                        return false;
                    }
                    arr2[countArr2 - 1] = "";
                    countArr2--;
                }
                if (s.charAt(i) == '{'){
                    arr3[countArr3] = "}";
                    countArr3++;
                } else if (s.charAt(i) == '}') {
                    if (countArr3 == 0){
                        return false;
                    }
                    arr3[countArr3 - 1] = "";
                    countArr3--;
                }
            }
            if (countArr3 == 0 && countArr2 == 0 && countArr1 == 0){
                return true;
            }else {
                return false;
            }

       
    }
}