LeetCode:1614.括号的最大嵌套深度

解题思路：

感觉就是用栈，然后记录一下栈里最大元素个数，即为最大嵌套深度。

---

嘶 居然一遍给我写出来了，下面是代码。

class Solution {
public:
    int maxDepth(string s) {
        stack<char> st;
        int m = 0;
        //遍历字符串s中的每个字符
        for(char c:s){
            if (c == '(') {
                st.push(c);
                m = (m>st.size()) ? m: st.size();
            } else if (c ==')') {
                st.pop();
            }
        }

        return m;
    }
};

---

由于我的空间复杂度高了，查看了一下题解发现，其实不需要用栈，正是因为使用了栈，才导致占用的空间大了,因为只有两个元素，所以可以直接定义一个int，只管他元素个数，当然，思想还是栈。

代码：

C++:

class Solution {
public:
    int maxDepth(string s) {
        int ans = 0, size = 0;
        for (char ch : s) {
            if (ch == '(') {
                ++size;
                ans = max(ans, size);
            } else if (ch == ')') {
                --size;
            }
        }
        return ans;
    }
};

python:

class Solution:
    def maxDepth(self, s: str) -> int:
        size, maxlength = 0, 0
        for ch in s:
            if ch == '(':
                size += 1
                maxlength = max(maxlength, size)
            if ch == ')':
                size -= 1
        return maxlength