leetcode_1111

2020-04-01  本文已影响0人  看到这朵小fa了么

有效括号的嵌套

思路 用一个变量来存储层级,把层级的奇数和偶数分开放到AB里,只需要循环一次,当遇到左括号 层级加一,判断层级的奇偶,再判断如果是右括号层级减一,右括号要后判断,因为要在把一对同一层级的括号放在一组

var maxDepthAfterSplit = function(seq) {
   let level = 0
   let result = Array(seq.length).fill(0)
   let list = seq.split('')
   for(let i=0; i<list.length; i++) {
       if(list[i] === '(') {
           level++
       }
       if(level%2===0) {
           result[i] = 1
       }
       if(list[i] === ')') {
           level--
       }
   }
   return result
};
上一篇 下一篇

猜你喜欢

热点阅读