LeetCode 20. 有效的括号

最新推荐文章于 2024-12-16 20:36:49 发布

vision泉

最新推荐文章于 2024-12-16 20:36:49 发布

阅读量86

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_38603360/article/details/105238400

版权

20. 有效的括号

思路：1.用栈，2.用left代表有多少个左边的符号

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for(char ch: s){
            if(st.size()==0) st.push(ch);
            else{
                char top = st.top();
                if(ch == ')' && top=='(') st.pop();
                else if(ch == ']' && top=='[') st.pop();
                else if(ch == '}' && top=='{') st.pop();
                else st.push(ch);
            }
        }
        return st.empty();
    }
};