题库 软件开发 题目列表 给你一个括号字符串 s ,它只包含字符 '('和 ')' ...
问答题

给你一个括号字符串 s ,它只包含字符 '('和 ')' 。一个平衡的括号字符串满足:

  1. 任何左括号 '(' 必须对应两个连续的右括号 '))' 。
  2. 左括号 '(' 必须在对应的连续两个右括号 '))' 之前。

比方说 "())", "())(())))"和 "(())())))" 都是平衡的, ")()", "()))"和 "(()))" 都是不平衡的。

你可以在任意位置插入字符'('和')'使字符串平衡。

请你返回让s 平衡的最少插入次数。

(*试卷编程题,请选择2道(共计3道)作答,多答将取前2个最高分计算得分。

题目信息
校招真题
-
正确率
0
评论
36
点击