leetcode题解-1111.有效括号的嵌套深度

---

博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.html
github地址：https://github.com/mufeng964497595/leetcode

---

题目描述

题目太长了，简单描述就是，输入一个有效括号字符串，要我们把字符串拆成两个子序列A、B，使得这两个子序列都是有效括号字符串，且max(嵌套深度A，嵌套深度B)在所有拆分的情况中最小。

思路解析

1. 题目输入的字符串都是有效括号字符串，因此我们不需要再去判断
2. 拆分完使得最大嵌套深度最小，那么很容易想到把原字符串的嵌套深度拆分，各取一半肯定就是最小。
3. 既然想到了拆分出一半给A，一半给B，那就简单了，用栈来存储，那每一组括号我们就都能知道对应的深度是多少。由于题目说了答案不唯一，那就随便给了，例如深度为偶数的给子序列A，深度为奇数的给子序列B即可。
4. 我们可不可以把栈省略掉呢？当然可以。把整个字符串当成一个数组，用个变量来记录深度，遇到左括号就深度+1，遇到右括号就深度-1即可。

示例代码

class Solution {
public:
    vector<int> maxDepthAfterSplit(const string& seq) {
        int len = seq.length();