力扣 LeetCode 1541. 平衡括号字符串的最少插入次数 - 力扣（LeetCode） 1541. 平衡括号字符串的最少插入次数 - 给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足： 任何左括号 '(' 必须对应两个连续的右括号 '))' 。 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。 比方说 "())"， "())(())))" 和 "(())())))" 都是平衡的， ")()"， "()))" 和 "(()))" 都是不平衡的。 你可以在任意位置插入字符 '(' 和 ')'... 思路 遍历字符串，按情况处理： 左括号且有单独右括号。补上右括号，深度+2； () ( 左括号且无单独右括号。深度+2； ()) ( 右括号且有深度。深度-1； () ) 右括号且无深度。补上左括号，深度+1； ) 代码 class Solution { public int minInsertions(String s) { int deep = 0; int ans = 0; for (char chr : s.toCharArray()) { if (chr == '(') { if ((deep & 1) == 1) { deep--; ans++; } deep += 2; } else { if (deep == 0) { deep += 2; ans++; } deep--; } } ans += deep; return ans; } } 1 个帖子 - 1 位参与者 阅读完整话题

  • 情报分类：综合情报
  • 分类依据：内容未命中明确的垂直分类规则，归入综合情报
  • 信息来源：服务器 / LINUX DO - 最新话题
  • 发布时间：2026/10/9 09:06:24