力扣20.有效的括号（栈）

最新推荐文章于 2025-04-20 00:57:59 发布

进击的jerk

最新推荐文章于 2025-04-20 00:57:59 发布

阅读量274

点赞数 6

分类专栏：力扣文章标签： leetcode 算法职场和发展 c++ 开发语言

本文链接：https://blog.csdn.net/2402_88149600/article/details/146497233

版权

力扣专栏收录该内容

10 篇文章

订阅专栏

20. 有效的括号 - 力扣（LeetCode）

代码区：

class Solution {
public:
    bool isValid(string s) {
        int n=s.length();
        stack<char> st;
        for(char c:s){
            if(c=='('||c=='['||c=='{'){
                st.push(c);//遇到左括号就压入栈中
            }else{
                if(st.empty()){
                    return false;
                }
                char top=st.top();
                st.pop();
                if(c=='}'&&top!='{'||c==']'&&top!='['||c==')'&&top!='('){
                    return false;
                }
            }
        }
        return st.empty();

       
    }
};

欢迎各位读者提出意见。

（菜菜奋斗小日记）