leetcode-20-合法的括号

最新推荐文章于 2024-05-13 11:30:57 发布

_冬木

最新推荐文章于 2024-05-13 11:30:57 发布

阅读量741

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013115610/article/details/72229806

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

public boolean isValid(String s) {
        if (s == null || s.length() == 0 || (s.length() & 1) == 1) return false;
        LinkedList<Character> list = new LinkedList<>();
        char c = s.charAt(0);
        if (c == ')' || c == '}' || c == ']') return false;
        else list.addFirst(c);
        for (int i = 1; i < s.length(); i++) {
            c = s.charAt(i);
            if (c == '(') list.addFirst(c);
            if (c == '{') list.addFirst(c);
            if (c == '[') list.addFirst(c);
            if (c == ')') {
                if ('(' != list.removeFirst()) return false;
            }
            if (c == ']') {
                if ('[' != list.removeFirst()) return false;
            }
            if (c == '}') {
                if ('{' != list.removeFirst()) return false;
            }
        }
        if (list.isEmpty()) return true;
        return false;
    }