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

题目链接

https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/

代码思路链接

https://zxi.mytechroad.com/blog/uncategorized/leetcode-921-minimum-add-to-make-parentheses-valid/

附上代码

public  int minAddToMakeValid(String S) {
        if ("".equals(S) || S.length() == 0) return 0; // 判断字符串是否为空，如果是空的话，就直接return 0
        int left = 0;
        int right = 0;
        char StrChar[] = S.toCharArray(); // 字符串转为char数组
        for(int i = 0; i < S.length(); i++){
            if (StrChar[i] == '('){ //这里最好理解，如果是左括号，没有有括号的情况下，就直接给出左括号的数量就行
                left++;
            }
            if (StrChar[i] == ')' && left > 0) { // 这里判断i是否==)并且左括号要存在
                --left;
                right++;
            }
        }
        return S.length() - right * 2;
    }