921.使括号有效的最少添加

链接：921.使括号有效的最少添加
难度：Medium
标签：栈、贪心、字符串
简介：返回 为使结果字符串 s 有效而必须添加的最少括号数。

题解 1 - cpp

• 编辑时间：2022-10-04
• 内存消耗：6MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    int minAddToMakeValid(string s) {
        int cnt = 0, l = 0;
        for (auto &c : s) {
            if (c == '(') l++;
            else if (l == 0) cnt++;
            else l--;
        }
        return cnt + l;
    }
};