持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天，点击查看活动详情
一、题目描述：
只有满足下面几点之一，括号字符串才是有效的：
它是一个空字符串，或者 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括号。
例如，如果 s = "()))" ，你可以插入一个开始括号为 "(()))" 或结束括号为 "())))" 。 返回 为使结果字符串 s 有效而必须添加的最少括号数。
示例 1：
输入：s = "())" 输出：1 示例 2：
输入：s = "(((" 输出：3
提示：
1 <= s.length <= 1000 s 只包含 '(' 和 ')' 字符。
二、思路分析：
用栈模拟括号的匹配，左括号入栈，右括号出栈。栈空无法出栈说明需要加一个左括号。最后栈中还有若干个左括号时说明需要添加相应数量的右括号。用数据仅仅描述过程中左右括号的数量即可。 因为需要"("，")"配对，且需满足逻辑顺序（左括号在左，右括号在右），所以很容易想到栈。 遍历字符串，将"("入栈，遇到")"则出一个栈。 若遇到")"而栈为空，则说明该右括号左方没有与之配对的左括号，需要自行配对（sum计数）。 最后还要加上栈的长度，若栈为空，则说明无多余左括号需要自行配对；反之，则需要（sum计数）。
三、AC 代码：
class Solution {
public int minAddToMakeValid(String s) {
int ans = 0, left = 0;
for (int i = 0; i < s.length(); i++) {
left += s.charAt(i) == '(' ? 1 : -1;
if (left < 0) {
ans++;
left++;
}
}
return ans + left;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
希望对你有帮助
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注从你我做起！
