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;
}
};
查看6道真题和解析