持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第8天，点击查看活动详情
国庆眨眼已经第五天了，真的是超级快....题目还是要做的
使括号有效的最少添加
该题出自力扣的921题 —— 使括号有效的最少添加【中等题】
审题
只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括号。 例如，如果 s = "()))" ，你可以插入一个开始括号为 "(()))" 或结束括号为 "())))" 。 返回 为使结果字符串 s 有效而必须添加的最少括号数。
- 题目虽然长，但是总体的题意其实就是要使括号有效，也就是说要闭环，也就是每一个括号，无论是左括号还是右括号都需要有对应的括号呼应
- 一开始容易对这道题陷入误区，就是统计左右括号的个数，最终取两个数的差值，但是这样会有一个弊端，也就是出现时机的问题，如果有")))((("的用例，最终其实输出也是0，但实际应该是需要6个括号
- 孤独可能不是没有人可以在一起，而是出现的时机不对，互相错过了，所以，出场顺序很重要啊。
- 那么解决上述的问题，就需要在计算右括号的前提下，先判断左括号的个数是否大于0，如果大于0，那么就应该做抵消，否则才是右括号个数增加
- 最终只需要返回左括号和右括号的相加和即可
编码
class Solution {
public int minAddToMakeValid(String s) {
int left = 0;
int right = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '(' ) {
left++;
}else if (s.charAt(i) == ')'){
if (left > 0){
left--;
}else {
right++;
}
}
}
return Math.abs(right + left);
}
}
