传送门
分析:所谓括号的深度,就是指的是 和的深度。要想让深度最小,只需要将这种连续的两个左、右括号放在不同的集合内。
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