leetcode1111. 有效括号的嵌套深度（栈）

给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小。

不相交：每个 seq[i] 只能分给 A 和 B 二者中的一个，不能既属于 A 也属于 B 。
A 或 B 中的元素在原字符串中可以不连续。
A.length + B.length = seq.length
深度最小：max(depth(A), depth(B)) 的可能取值最小。
划分方案用一个长度为 seq.length 的答案数组 answer 表示，编码规则如下：

answer[i] = 0，seq[i] 分给 A 。
answer[i] = 1，seq[i] 分给 B 。
如果存在多个满足要求的答案，只需返回其中任意一个即可。

示例 1：

输入：seq = “(()())”
输出：[0,1,1,1,1,0]

代码

class Solution {public int[] maxDepthAfterSplit(String seq) {Stack<Integer> stack=new Stack<>();int n=seq.length(),d=0;int[] res=new int[n];Arrays.fill(res,-1);for(int i=0;i<n;i++)if(seq.charAt(i)=='('){stack.push(i);}else{int t=(stack.size()+1)%2;//按当前栈高度的奇偶判断分给ABres[i]=t;res[stack.pop()]=t;AB}return res;}
}

leetcode1111. 有效括号的嵌套深度（栈）相关推荐

Leetcode--1111. 有效括号的嵌套深度（Java）
有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符 ...
python【力扣LeetCode算法题库】1111- 有效括号的嵌套深度
有效括号的嵌套深度有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 ...
LeetCode 1111. 有效括号的嵌套深度
1111. 有效括号的嵌套深度思路:我们只需要把奇数层的 ( 分配给 A,偶数层的 ( 分配给 B 即可 //'(' 时奇数为1,偶数为0 class Solution { public:vecto ...
LeetCode 1111. 有效括号的嵌套深度（奇偶分离）
1. 题目有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是 ...
【LeetCode】4月1日打卡-Day17-括号匹配/嵌套深度
题1 有效括号的嵌套深度题解要求划分出使得最大嵌套深度最小的分组,我们首先得知道如何计算嵌套深度.我们可以通过栈实现括号匹配来计算: 维护一个栈 s,从左至右遍历括号字符串中的每一个字符: 如果当 ...
LeetCode 1614. 括号的最大嵌套深度
文章目录 1. 题目 2. 解题 1. 题目如果字符串满足一下条件之一,则可以称之为有效括号字符串(valid parentheses string,可以简写为 VPS): 字符串是一个空字符串 ...
1614. 括号的最大嵌套深度
链接:1614. 括号的最大嵌套深度题解: class Solution { public:int maxDepth(string s) {int result = 0;stack<char& ...
codejam题目_嵌套深度-Google CodeJam 2020资格回合问题解决方案
codejam题目 Problem statement: 问题陈述: Given a string of digits S, insert a minimum number of opening an ...
java实现所有括号组合的遍历_括号正确嵌套问题的实现（Java）
最近比较忙,前几天实现的一些小算法没时间写到博客上面,今天有时间了,把它整理出来,跟大家分享. 废话少说,进入正题. 题目描述:给定一字符串,其内包含"()","{}&q ...

leetcode1111. 有效括号的嵌套深度（栈）

代码

leetcode1111. 有效括号的嵌套深度（栈）相关推荐

最新文章

热门文章