力扣每日一题(二十八——括号的最大嵌套深度）

仅以此纪录每日LeetCode所刷题目。

题目描述：

示例：

思路：

这道题的题干比较唬人，仔细理解一下就是常见的左右括号问题。左右括号问题一般使用栈，但是这道题不需要使用栈，题目需要求的最大嵌套深度其实就是遍历字符串时左括号的最大值。我便设置一个变量count，遇到左括号count+1，遇到右括号count-1。遍历的时候实时记录count的值，结果返回最大值即可。

代码：

class Solution:
    def maxDepth(self, s: str) -> int:
        count = 0
        list1 = []
        if '(' not in s:
            return 0
        else:
            for i in s:
                if i == '(':
                    count += 1
                    list1.append(count)
                if i == ')':
                    count -= 1
                    list1.append(count)
            list1 = sorted(list1)
            return list1[-1]