leetcode_921

Golang:

思路：这题依旧是贪心解法，还是很简单。。。

代码如下：

func minAddToMakeValid(S string) int {
    res,state:=0,0
    for i:=0;i<len(S);i++{
        if S[i]=='('{
            if state<0{
                res+=-state
                state=0
            }
            state++
        }
        if S[i]==')'{
            state--
        }
    }
    if state>0{
        res+=state
    }else{
        res+=-state
    }
    return res
}

有疑问加站长微信联系（非本文作者）