LintCode Q427 Generate Parentheses in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2016年11月3日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution:
# @param {int} n n pairs
# @return {string[]} All combinations of well-formed parentheses
def generateParenthesis(self, n):
# Write your code here
self._ans = []
self.recursiveGen(n, n, '')
return self._ans
def recursiveGen(self, left, right, current):
if left == 0 and right == 0:
self._ans.append(current)
if left > 0:
self.recursiveGen(left - 1, right, current + '(')
if right > left and right > 0:
self.recursiveGen(left, right - 1, current + ')')
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。