Leetcode_#20_有效的括號

原題:#20_有效的括號

public boolean isValid (String s) {
    Stack<Character> stack = new Stack<>();
    for (String c : s.toCharArray()) {
        if (c == '(' || c == '{' || c == '[') {
            stack.push(c);
        } else {
            char cStack = stack.pop();
            boolean b1 = c == ')' && cStack != '(';
            boolean b2 = c == '}' && cStack != '{';
            boolean b3 = c == ']' && cStack != '[';
            if (b1 || b2 || b3) {
                return false;
            }
        }
    }
    return stack.isEmpty();
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章