LeetCode 1111 有效括號的巢狀深度

有效括號字串型別與對應的巢狀深度計算方法如下圖所示：

給你乙個「有效括號字串」seq，請你將其分成兩個不相交的有效括號字串，a和b，並使這兩個字串的深度最小。

如果存在多個滿足要求的答案，只需返回其中任意乙個即可。

輸入：seq = "()(())()"    // 0表示分割a，1表示分給b
輸出：[0,0,0,1,1,0,1,1]
解釋：本示例答案不唯一。

本題其實相當於讓a字串和b字串的depth盡可能的接近。為什麼呢？因為seq對應的棧上，每個左括號都對應乙個深度，而這個左括號，要麼是a的，要麼是b的。所以，棧上的左括號只要按奇偶分配給a和b就可以啦！

更好理解的思路：啥奇偶規律啊？我咋就沒看出來有這規律呢？別慌，我幫你捋捋更簡單實惠的理解方法。

這題是這樣的，要讓a和b的最大深度最小，關鍵就是，a\b你倆的深度誰都別漲太快。別a的深度都到10了，b還0深度呢。所以很簡單，漲深度的時候，誰比較淺，我就給誰漲。降的時候，誰比較深，我就給誰降。

啥叫「漲深度」呢？那就是'('啊，來乙個左括號，那深度就漲一格，所以a/b誰淺就給誰漲。深度一樣的話呢，就隨便給漲乙個。漲完了你得降啊，啥叫「降深度」呢？那就是右括號啊，右括號來了誰深先降誰。

class
solution
else
}else
if(c ==
')')
else}}
return ans;}}
;