牛客热题：有效括号

📟作者主页：慢热的陕西人

🌴专栏链接：力扣刷题日记

📣欢迎各位大佬👍点赞🔥关注🚓收藏，🍉留言

牛客热题：有效括号

题目链接

有效括号序列_牛客题霸_牛客网 (nowcoder.com)

方法一：栈

思路

入栈：

• 当栈内为空或者栈顶的括号和当前遍历到的括号是不匹配的

出栈：

• 当栈顶的括号和当前遍历到的括号是匹配的情况

代码

    stack<char> st;bool check(const char c){if(c == ')' && st.top() == '(') return true;else if(c == ']' && st.top() == '[') return true;else if(c == '}' && st.top() == '{') return true;else return false;}bool isValid(string s) {for(auto c : s){if(!st.empty()){if(!check(c)) st.push(c);else st.pop();}else{st.push(c);} }return st.empty();}

复杂度

时间复杂度：O(N) ,遍历了一遍string

空间复杂度：O(N), 创建了一个栈空间，用于临时存储括号