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

旧城等待， 2023-01-02 11:22 26阅读 0赞

解题思路：

（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][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;
        }
    };

[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]: 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

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode20:有效的括号(Valid Parentheses)

英文题目： Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...

小灰灰/ 2024年04月19日 08:03/ 0 赞/ 60 阅读

相关 LeetCode（Stack)1614. Maximum Nesting Depth of the Parentheses

1.问题 A string is a valid parentheses string (denoted VPS) if it meets one of the foll

╰半橙微兮°/ 2023年09月25日 22:49/ 0 赞/ 28 阅读

相关 LeetCode:20. Valid Parentheses 有效的括号（C语言）

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右

╰半夏微凉°/ 2023年07月01日 12:58/ 0 赞/ 2 阅读

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

解题思路：（1）参考网址：[https://leetcode.com/problems/maximum-nesting-depth-of-two-valid-parenth

旧城等待，/ 2023年01月02日 11:22/ 0 赞/ 27 阅读

相关算法：有效的括号（valid-parentheses）。

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

雨点打透心脏的1/2处/ 2022年11月29日 11:43/ 0 赞/ 115 阅读

相关 Longest Valid Parentheses（C++最长有效括号）

(1) 栈底保存最近的未匹配的右括号，作为边界计算 class Solution { public: int longestValidP

缺乏、安全感/ 2022年10月09日 15:23/ 0 赞/ 130 阅读

相关 20. Valid Parentheses （括号匹配）

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

Love The Way You Lie/ 2022年07月15日 00:58/ 0 赞/ 164 阅读

相关 LeetCode 32. Longest Valid Parentheses (最长有效括号)

题目描述：给定一个只包含 `'('` 和 `')'` 的字符串，找出最长的包含有效括号的子串的长度。示例：输入: "(()" 输出: 2 解

╰+哭是因爲堅強的太久メ/ 2022年05月11日 04:04/ 0 赞/ 163 阅读

相关 LeetCode 20.Valid Parentheses (有效的括号)

题目描述：给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须

古城微笑少年丶/ 2022年05月11日 00:40/ 0 赞/ 150 阅读

相关 LeetCode第20题有效的括号(Valid Parentheses)

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正...

朱雀/ 2020年10月18日 11:47/ 0 赞/ 783 阅读