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;
    }
};

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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