22. 括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出n = 3，生成结果为：

[

  "((()))",

  "(()())",

  "(())()",

  "()(())",

  "()()()"

]

import itertools

import numpy as np

class Solution:

    def generateParenthesis(self, n):

        """

        :type n: int

        :rtype: List[str]

        """

        datas = []

        result_true = []

        i = n

        while i!=1:

            datas.append(2*(i-1))

            datas.append(2*(i-1)-1)

            i-=1

        result = list(itertools.combinations(datas, n-1))

        print(result)

        lenght = result.__len__()-1

        while lenght!=-1:

            datas_child = np.ones(2*(n),dtype=int)

            datas_child[2*(n)-1]=-1

            lenght_child = result[lenght].__len__()-1

            while lenght_child!=-1:

                child_index = result[lenght][lenght_child]

                datas_child[child_index] = -1

                lenght_child -= 1

            result_lenght = datas_child.__len__()

            i=0

            result_child = 0

            ok = True

            while i<result_lenght:

                result_child+=datas_child[i]

                if result_child<0:

                    result.pop(lenght)

                    ok = False

                    break

                i+=1

            if ok:

                c = datas_child.astype('str')

                c[datas_child == 1] = '('

                c[datas_child == -1] = ')'

                result_true.append(''.join(c))

            lenght-=1

        return result_true