LeetCode #22 Generate Parentheses

来源:互联网 发布:淘宝网床上四件套纯棉 编辑:程序博客网 时间:2024/05/22 02:14
class Solution:    # @param {integer} n    # @return {string[]}    def generateParenthesis(self, n):        left = right = n         s = ''        sset = set()        self.parentGen(s,left,right,sset)        return list(sset)            def parentGen(self,s,left,right,sset):        if left == 0 and right == 0:            sset.add(s)        if left > 0:            self.parentGen(s+'(',left-1,right,sset)        if right > 0 and left < right:            self.parentGen(s+')',left,right-1,sset)            

0 0
原创粉丝点击