计算机低能儿从0刷leetcode | 20.有效的括号

我哋每一个人都要ga油啊

已于 2024-09-11 14:42:23 修改

阅读量165

点赞数 2

分类专栏：计算机低能儿从0刷leetcode 文章标签： leetcode 算法 c++

于 2024-09-07 14:17:03 首次发布

本文链接：https://blog.csdn.net/weixin_74314153/article/details/141995271

版权

计算机低能儿从0刷leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目：20. 有效的括号

解答：

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

最开始以为“（ { ）} ”也是true，后来发现配对的括号必须挨在一起，问题就会变的简单一些。