Участник:Larin.dv/Maximum Nesting Depth of Two Valid Parentheses Strings

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        vector<int> res(seq.size());
 
        int depth = 0;
        for(int i = 0; i<seq.size(); i++) {
            if(seq[i] == '('){
                res[i] = (++depth)%2;
            } else {
                res[i] = depth%2;
                depth --;
            }
        }
        return res;
    }
};