LeetCode 1614.括号的最大嵌套深度
class Solution {
public:
int maxDepth(const string& s) {
int m = 0;
std::stack<char> st;
for (auto& i : s) {
m = std::max((int)st.size(), m);
if (i == ')' && !st.empty() && st.top() == '(') {
st.pop();
continue;
}
if (i == '(') {
st.push(i);
}
}
return m;
}
};
解题思路:
难点1:题目本身的阅读,,,
难点2:输入的字符串已经是有效括号字符串,降低了题目难度;
难点3:看了别人的解法,我觉得我非要用栈就是个傻叉,,,,
难点4:这题太水了;