美文网首页
1111-有效括号的嵌套深度

1111-有效括号的嵌套深度

作者: 饮酒醉回忆 | 来源:发表于2020-04-01 20:18 被阅读0次

有效括号的嵌套深度

题目

有效括号字符串 仅由 "(" 和 ")" 构成,并符合下述几个条件之一:

空字符串
连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符串
嵌套,可以记作 (A),其中 A 是有效括号字符串
类似地,我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S):

s 为空时,depth("") = 0
s 为 A 与 B 连接时,depth(A + B) = max(depth(A), depth(B)),其中 A 和 B 都是有效括号字符串
s 为嵌套情况,depth("(" + A + ")") = 1 + depth(A),其中 A 是有效括号字符串
例如:"","()()",和 "()(()())" 都是有效括号字符串,嵌套深度分别为 0,1,2,而 ")(" 和 "(()" 都不是有效括号字符串。

给你一个有效括号字符串 seq,将其分成两个不相交的子序列 A 和 B,且 A 和 B 满足有效括号字符串的定义(注意:A.length + B.length = seq.length)。

现在,你需要从中选出 任意 一组有效括号字符串 A 和 B,使 max(depth(A), depth(B)) 的可能取值最小。

返回长度为 seq.length 答案数组 answer ,选择 A 还是 B 的编码规则是:如果 seq[i] 是 A 的一部分,那么 answer[i] = 0。否则,answer[i] = 1。即便有多个满足要求的答案存在,你也只需返回 一个。

示例 1:

输入:seq = "(()())"
输出:[0,1,1,1,1,0]
示例 2:

输入:seq = "()(())()"
输出:[0,0,0,1,1,0,1,1]

提示:

1 <= text.size <= 10000

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

很惭愧...没怎么读懂题意....参照大神解法吧

大神解法

代码

class Solution {
    public int[] maxDepthAfterSplit(String seq) {
        int[] result = new int[seq.length()];
        int index = 0;
        for(int i = 0;i < seq.length();i++){
            result[index++] = seq.charAt(i) == '(' ? (index & 1):((index+1)&1); 
        }
        return result;
    }
}

相关文章

  • 1111-有效括号的嵌套深度

    有效括号的嵌套深度 题目 有效括号字符串 仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,...

  • 有效括号的嵌套深度

    题目: 题目的理解: 花了好多时间来理解题目的意思,当题目理解后发现这是一个简单的题目,靠这题目的长度成为了中等难...

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

    题目: 有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部...

  • 括号的最大嵌套深度

    来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximu...

  • 打开第32天:有效括号的嵌套深度

    1. 题目 有效括号字符串定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」...

  • 打印括号的有效组合

    题目 输入n,表示有n/2个左括号,n/2个右括号打印出这n个括号的有效组合 解法 深度优先搜索+ 如果不要求打印...

  • LeetCode-1614-括号的最大嵌套深度

    如果字符串满足一下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简...

  • LeetCode 1614. 括号的最大嵌套深度

    题目 如果字符串满足以下条件之一,则可以称之为 有效括号字符串(valid parentheses string,...

  • 顺序栈的应用二:括号匹配的检验

    括号匹配 假设表达式中允许包含三种括号:圆括号( )、方括号[ ]和花括号{ },其嵌套的顺序随意。{ ( [ ]...

  • leetcode_1111

    有效括号的嵌套 思路 用一个变量来存储层级,把层级的奇数和偶数分开放到AB里,只需要循环一次,当遇到左括号层级加一...

网友评论

      本文标题:1111-有效括号的嵌套深度

      本文链接:https://www.haomeiwen.com/subject/shczuhtx.html