1111.有效括号的嵌套深度

链接：1111.有效括号的嵌套深度
难度：Medium
标签：栈、字符串
简介：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小。

题解 1 - javascript

• 编辑时间：2020-04-09
• 执行用时：96ms
• 内存消耗：35.6MB
• 编程语言：javascript
• 解法介绍：深度平衡即奇数深度归类一边，偶数深度归类一边。

/**
 * @param {string} seq
 * @return {number[]}
 */
var maxDepthAfterSplit = function (seq) {
  let dep = 0;
  return seq.split('').map(value => (value === '(' ? ++dep % 2 : dep-- % 2));
};