1614括号的最大嵌套深度

class Solution {
public:
    int maxDepth(string s) {
        if (s.length() <= 1) return 0;
        string str;
        for (char ch : s) {
            if (ch == '(' || ch == ')') {
                str.push_back(ch);
            }
        }
        stack<char> st;
        int ans = 0;
        for (char ch : str) {
            if (ch == '(') {
                st.push(ch);
            }
            else {
                if (st.size() > ans) ans = st.size();
                st.pop();
            }
        }
        return ans;
    }
};

全部评论

相关推荐

lllllkin:感觉可以精简到一页简历,有些排版感觉不是必须的。 时间线越早的,你自己越熟悉的放前面。描述可以更精简些,一些问题解决感觉可以不用写具体技术栈,卖个关子,等面试官问。
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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