力扣 LeetCode 1111. 有效括号的嵌套深度 - 力扣（LeetCode） 1111. 有效括号的嵌套深度 - 如果一个字符串仅由字符 "(" 和 ")" 组成，并且满足以下条件，则称为有效括号字符串（VPS）： 它是空字符串，或 它可以表示为 AB（A 连接 B），其中 A 和 B 都是VPS，或者 它可以表示为 (A)，其中 A 是一个 VPS。 我们可以类似地定义任何 VPS S 的嵌套深度 depth(S) 如下： depth("") = 0 * depth(A + B) = max(depth(A),... 思路 思考发现，设最大深度deep，那么我们一定可以把这份深度接近平均(差在1以内)的分给两个子序列。 一句话，谁深度小给谁就可以了。 代码 class Solution { public int[] maxDepthAfterSplit(String seq) { char[] chars = seq.toCharArray(); int n = chars.length; int deep1 = 0, deep2 = 0; int[] ans = new int[n]; for (int i = 0; i < chars.length; i++) { char chr = chars[i]; if (chr == '(') { if (deep1 > deep2) { deep2++; ans[i] = 1; } else { deep1++; ans[i] = 0; } } else { if (deep1 >= deep2) { deep1--; ans[i] = 0; } else { deep2--; ans[i] = 1; } } } return ans; } } 2 个帖子 - 2 位参与者 阅读完整话题

  • 情报分类：服务器与云资源
  • 分类依据：内容涉及服务器、云资源或网络线路
  • 信息来源：服务器 / LINUX DO - 最新话题
  • 发布时间：2026/9/30 09:22:07