leetcode-----20. 有效的括号

Posted 2020-12-10 景云

• 链接：https://leetcode-cn.com/problems/valid-parentheses/

代码

class Solution {
    public boolean isValid(String str) {
        Stack<Character> stk = new Stack<>();
        char s[] = str.toCharArray();

        for (int i = 0; i < str.length(); ++i) {
            if (s[i] == ‘(‘ || s[i] == ‘[‘ || s[i] == ‘{‘) {
                stk.push(s[i]);
            } else if (s[i] == ‘)‘) {
                if (stk.empty() || stk.peek() != ‘(‘) return false;
                stk.pop();
            } else if (s[i] == ‘]‘) {
                if (stk.empty() || stk.peek() != ‘[‘) return false;
                stk.pop();
            } else if (s[i] == ‘}‘) {
                if (stk.empty() || stk.peek() != ‘{‘) return false;
                stk.pop();
            } 
        }
        return stk.empty();
    }
}