leetcode_22

Golang:

思路：还是递归吧，题目做少了还是很难想出思路的，但不想就直接看别人的，那你肯定进步不大。这题关键点在于想通这是个深度优先加回溯加剪枝，就没了。剪枝，当右括号的数目大于左括号，那就剪枝，当左括号大于n，剪枝。

代码如下：

func generateParenthesis(n int) []string {
    var res []string
    getResults(2*n,&res,"",0,n)
    return res
}
func getResults(n int,res *[]string,temp string,flag int,left int){
    if len(temp)==n{
        *res=append(*res, temp)
        return
    }
    if flag>=0&&left>=0{
        if left>=1 {
            getResults(n, res, temp+"(", flag+1,left-1)
        }
        getResults(n, res, temp+")", flag-1,left)
    }
}

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