题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

class Solution {
public:
    bool isValid(string s) {
        int len=s.length();
        stack<int> a;
        if(s[0]=='}'||s[0]==']'||s[0]==')'||len%2==1)
        {
            return false;
        }
        a.push(s[0]);
        for(int i=1;i<len;++i)
        {
            if(s[i]=='['||s[i]=='{'||s[i]=='(')
            {
                a.push(s[i]);
            }
            else 
            {
                if((s[i]==')'&&a.top()=='(')||(s[i]==']'&&a.top()=='[')||(s[i]=='}'&&a.top()=='{'))
                {
                    a.pop();
                }
                else 
                {
                    break;
                }
            }
        }
        return a.empty();
    }
};

今天第一题,希望有个好开端。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务