帆软 软件开发 面经

这个例子也是递归思想的集中体现，需要以n=1 即'()' 为起点，从0到1/2字符串长度插入'()'，并将结果回传作为下一轮递归参数。 class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here if n == 1: return ['()'] pre = ['()'] def iterate(pre, n): res = [] for p in pre:...