LeetCode（20）：有效的括号

最新推荐文章于 2024-08-09 22:59:25 发布

开发小牛进阶

最新推荐文章于 2024-08-09 22:59:25 发布

阅读量418

点赞数

分类专栏： leetcode在线编程文章标签：字符串有效的括号 LeetCode：有效的括号 LeetCode

本文链接：https://blog.csdn.net/young_1004/article/details/106156615

版权

leetcode在线编程专栏收录该内容

7 篇文章 1 订阅

订阅专栏

描述：

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

有效字符串需满足：

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

示例：

输入: "()"
输出: true

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

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

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

/**
     * 判断是否有效的括号
     * @param s
     * @return
     */
    public static boolean isValid(String s) {
        if (s == null || s.length() == 1) {
            return false;
        }
        if (s == "") {
            return true;
        }
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push('(');
            }
            if (s.charAt(i) == '[') {
                stack.push('[');
            }
            if (s.charAt(i) == '{') {
                stack.push('{');
            }
            if (s.charAt(i) == ')') {
                if (stack.isEmpty()) {
                    return false;
                } else if (stack.peek() == '(') {
                    stack.pop();
                } else {
                    return false;
                }
            }
            if (s.charAt(i) == ']') {
                if (stack.isEmpty()) {
                    return false;
                } else if (stack.peek() == '[') {
                    stack.pop();
                } else {
                    return false;
                }
            }
            if (s.charAt(i) == '}') {
                if (stack.isEmpty()) {
                    return false;
                } else if (stack.peek() == '{') {
                    stack.pop();
                } else {
                    return false;
                }
            }

        }
        return stack.isEmpty() ? true : false;
    }