921. Minimum Add to Make Parentheses Valid

链接：https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/

题目：求最少括号匹配数目

思路：出现 ’)’ 并且’(’数目大于0，则匹配，需要匹配的数目减1

代码

func minAddToMakeValid(S string) int {
    var (
      left = 0
      ret = 0
    )
    for i:=0; i < len(S); i++ {
        if S[i] == '(' {
            left++
        }
        if S[i] == ')' && left > 0 {
            left--
            ret--
            continue
        }
        ret++
    }
    return ret
}