python力扣刷題記錄——1614. 括號的最大巢狀深度

題目：

給你一個 有效括號字串 s，返回該字串的 s 巢狀深度 。

方法一：
利用棧

class Solution:
    def maxDepth(self, s: str) -> int:
        max_depth = 0
        stack_list = []
        for i in s:
            if i == "(":
                stack_list.append(i)
                max_depth = max(max_depth, len(stack_list))
            if i == ")":
                stack_list.pop()
        return max_depth

方法二：

class Solution:
    def maxDepth(self, s: str) -> int:
        depth = 0
        max_depth = 0
        for i in s:
            if i == "(":
                depth += 1
                max_depth = max(max_depth, depth)
            if i == ")":
                depth -= 1
        return max_depth