20200319-leetcode-1111. 有效括號的嵌套深度

傳送門
分析：所謂括號的深度，就是指的是$(($ 和$))$的深度。要想讓深度最小，只需要將$(($這種連續的兩個左、右括號放在不同的集合內。

class Solution(object):
    def maxDepthAfterSplit(self, seq):
        """
        :type seq: str
        :rtype: List[int]
        """
        lst = []
        if len(seq)==0:
            return lst

        for i in range(0,len(seq)):
            if i == 0:
                lst.append(0)
            elif seq[i] == seq[i-1]:
                lst.append(1-lst[i-1])
            else:
                lst.append(lst[i-1])

        return lst