Daily LeetCode – day0067 0921. Minimum Add to Make Parentheses Valid

// 0921. Minimum Add to Make Parentheses Valid
class Solution {
    public int minAddToMakeValid(String s) {
        char[] parentheses = s.toCharArray();
        int stack = 0;
        int ans = 0;
        for (char c : parentheses) {
            if (c == '(') {
                ++stack;
            } else if (stack != 0) {
                --stack;
            } else {
                ++ans;
            }
        }
        return ans + stack;
    }
}

学习笔记：
今天的每日一题是一道栈的题目，但是其实我们也不需要用到真正的栈。
拿一个整数来模拟栈里左括号的数量也就行了。