官方描述太复杂,其实就是求一个字符串内的有效括号嵌套层级
注意这里的0和1 不是固定死的,把0变成1在把1变成0也可以。
示例 1:
输入:seq = "(()())"
输出:[0,1,1,1,1,0]
示例 2:
输入:seq = "()(())()"
输出:[0,0,0,1,1,0,1,1]
class Solution {
public int[] maxDepthAfterSplit(String seq) {
int[] ans = new int [seq.length()];
int idx = 0;
for(char c: seq.toCharArray()) {
ans[idx++] = c == '(' ? (idx + 1) & 1 : idx & 1;
}
return ans;
}
}
代码来自:Sweetiee
执行用时:1 ms
内存消耗:39.8 MB