Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一.题目

921. 使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的：

它是一个空字符串，或者
它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者
它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括号。
例如，如果 s = "()))" ，你可以插入一个开始括号为 "(()))" 或结束括号为 "())))" 。返回 为使结果字符串 s 有效而必须添加的最少括号数。 示例 1：

输入： s = "())"
输出： 1

示例 2：

输入： s = "((("
输出： 3

提示：

1 <= s.length <= 1000
s 只包含 '(' 和 ')' 字符。

二、思路分析：

这道题目也是涉及括号匹配问题的，但是题目说明只要符合有效括号字符串即可。因为给定的字符串s可以通过移动N次再字符串的任何位置插入一个括号，所以这给我们解决这道题目提供的巨大的帮助。

所以这道题目我们可以不用考虑使用栈结构求解问题，我们只需要统计左括号和右括号出现的次数即可。题目的基本思路就是：循环遍历字符串中的每个字符，如果遇到左括号那么需要右括号的数量need+1，如果遇到右括号的时候需要将need的值减一，每次循环我们都需要判断need的数值，防止右括号出现太多而右括号左边的字符中没有匹配的左括号，此时我们就需要再将结果自增重置need值即可。

三、代码：

/**
 * @param {string} s
 * @return {number}
 */
var minAddToMakeValid = function(s) {
    let res = 0
    //记录需要的右括号
    let need = 0
    for(const char of s){
        if(char == '(') need++
        if(char == ')') need--
        //如果右括号太多的话进行处理,需要再前面加左括号
        if(need == -1){
            res++
            need = 0
        }
    }
    return res + need
};

四、总结：

这道题比较巧妙，因为题目中给的条件使我们不用通过栈结构辅助我们完成作答，只需要统计左右括号出现的次数即可。

【LeetCode刷题】NO.31---第921题

一.题目

二、思路分析：

三、代码：

四、总结：