LeetCode20 有效的括号

LeetCode20 有效的括号难度：简单

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

示例 1:
输入: "()"
输出: true

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

示例 3:
输入: "(]"
输出: false

示例 4:
输入: "([)]"
输出: false

示例 5:
输入: "{[]}"
输出: true

1.我的思路

首先这是一个有顺序的字符串，我们遇到左括号就入栈，如果遍历出来一个右括号，那么栈最上面弹出来的元素必然是对应的左括号，如果不是的话，返回false。当遍历结束后，如果栈是空的，那么这个字符串就是合法的。

class Solution {
    public boolean isValid(String s) {
        boolean flag = false;
        Stack<Character> s1 = new Stack<Character>();

        char[] charArray = s.toCharArray();
        try {
            for (int i = 0; i < charArray.length; i++) {
                if ('(' == charArray[i]) {
                    s1.push('(');
                }
                if (')' == charArray[i]) {
                    if ('(' == s1.pop()) {
                        continue;
                    } else {
                        return false;
                    }
                }
                if ('[' == charArray[i]) {
                    s1.push('[');
                }
                if (']' == charArray[i]) {
                    if ('[' == s1.pop()) {
                        continue;
                    } else {
                        return false;
                    }
                }
                if ('{' == charArray[i]) {
                    s1.push('{');
                }
                if ('}' == charArray[i]) {
                    if ('{' == s1.pop()) {
                        continue;
                    } else {
                        return false;
                    }
                }
            }
        }catch (Exception e){
            return false;
        }
        if (s1.isEmpty()){
            flag = true;
        }
        return flag;
    }
}

执行结果：通过
显示详情执行用时：2 ms, 在所有 Java 提交中击败了75.92%的用户
内存消耗：36.4 MB, 在所有 Java 提交中击败了92.76%的用户

2 官方解法

官方解法用到了Deque类，Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。，这是因为Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法：push()、pop()、peek()。

1.我的思路

2 官方解法

FEATURED TAGS

FRIENDS