1111. 有效括号的嵌套深度

#1111. 有效括号的嵌套深度

题目描述

解题思路
题目有点难读懂，看评论之后发现其实挺简单的，就是自己想不到
翻译题干意思就是：把一串有效括号分成两个序列，两个序列的嵌套层数最大值最小。嵌套深度实际上就是在进行合法性判断时候栈的深度，一个左括号就代表一个深度。要想两个新序列的深度最大值最小，实际上是要两个序列有相同的深度或者相差不大。
所以就采用按奇偶位置分配的方法，把两个相邻的左括号分配到两个序列中。
1、采用栈辅助
括号匹配用栈来完成，为了好理解可以重复一遍这个过程。如果左括号入栈，根据在栈里面的位置分配新序列，然后相邻的左括号分配到不同序列中。如果是右括号，因为要求新序列也是匹配的，所以右括号一定要跟它对应的左括号放在一起，所以如果遇到右括号就出栈一个元素，和出栈括号的分配方式保持一致，所以是re[i] = (i-1)%2;

public int[] maxDepthAfterSplit(String seq) {
   
  	int n = seq.length();
  	int re