（两百一十五）leetcode 有效的括号

最新推荐文章于 2024-04-27 00:31:58 发布

i加加

最新推荐文章于 2024-04-27 00:31:58 发布

阅读量116

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/sinat_20059415/article/details/105176330

版权

Leetcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

1.问题

https://leetcode-cn.com/problems/valid-parentheses/

2.思路

还是栈的思路，左括号入栈，右括号不入栈只出栈，出栈的判断是不是对应的左括号

3.coding

    public static boolean isValid(String s) {
        int length = s.length();
        Stack<Character> stack = new Stack();
        for (int i = 0; i < length; i++) {
            switch (s.charAt(i)) {
                case '{':
                case '[':
                case '(':
                    stack.push(s.charAt(i));
                    break;
                case '}':
                    if (stack.isEmpty() || '{' != stack.pop()) {
                        return false;
                    }
                    break;

                case ']':
                    if (stack.isEmpty() || '[' != stack.pop()) {
                        return false;
                    }
                    break;
                case ')':
                    if (stack.isEmpty() || '(' != stack.pop()) {
                        return false;
                    }
                    break;
                default:
                    break;
            }
        }
        return stack.isEmpty();
    }