题解 | #括号生成#

括号生成

http://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca

#
# 
# @param n int整型 
# @return string字符串一维数组
#
class Solution:
    def generateParenthesis(self , n ):
        # write code here
        if n==0:
            return []

        result = []
        self.helpler(n, n, '', result)
        return result

    def helpler(self, l, r, item, result):
        if r<l:
            return
        if l==0 and r == 0:
            result.append(item)
        if l>0:
            self.helpler(l-1, r, item +'(', result)
        if r>0:
            self.helpler(l, r-1, item +')', result)
全部评论
栈 帅
点赞 回复 分享
发布于 07-18 21:56 浙江

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务