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

题目描述

1111. 有效括号的嵌套深度

解法一：栈模拟

参考 有效括号的嵌套深度

class Solution {
    
public:vector<int> maxDepthAfterSplit(string seq) {
    int d = 0;vector<int> ans;for(auto c: seq){
    if(c=='('){
    d++;ans.push_back(d%2);}else{
    ans.push_back(d%2);d--;}}return ans;}
};

解法二：找规律

参考 有效括号的嵌套深度

class Solution {
    
public:vector<int> maxDepthAfterSplit(string seq) {
    vector<int> ans;for(int i=0;i<(int)seq.size();i++){
    ans.push_back(i&1^(seq[i]=='('));}return ans;}
};