[Algorithms] LeetCode 20. 有效的括号

2025-04-21 16:19:13   2025-04-21 16:19:13
Categories Algorithms StackAndQueue
Tags

135 Words   |   1 Minutes

来源：代码随想录

LeetCode 20. 有效的括号

栈模拟

注意最后判断空栈。

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(' || s[i] == '{' || s[i] == '[') {
                st.push(s[i]);
                continue;
            } 

            if (st.empty()) {
                return false;
            }

            if (s[i] == '}') {
                if (st.top() == '{') {
                    st.pop();
                } else {
                    return false;
                }
            }

            if (s[i] == ']') {
                if (st.top() == '[') {
                    st.pop();
                } else {
                    return false;
                }
            }

            if (s[i] == ')') {
                if (st.top() == '(') {
                    st.pop();
                } else {
                    return false;
                }
            }
        }

        if (!st.empty()) {
            return false;
        }
        return true;
    }
};

---