Maximum Nesting Depth of Two Valid Parentheses Strings（C++有效括号的嵌套深度）

最新推荐文章于 2024-09-15 11:40:06 发布

coolsunxu

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量90

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode 括号匹配

本文链接：https://blog.csdn.net/coolsunxu/article/details/112245847

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）参考网址：https://leetcode.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/discuss/329635/C%2B%2B-100-Javascript-C-oddeven-levels-easy-to-understand

（2）需要注意A和B中不能有嵌套，因此对于原字符串中嵌套的部分分别分配给A和B

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