#yyds干货盘点# leetcode算法题(括号生成)

蹉跎莫遣韶光老,人生唯有读书好。这篇文章主要讲述#yyds干货盘点# leetcode算法题:括号生成相关的知识,希望能为你提供帮助。
题目:
数字 n  代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例 1:

输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:

输入:n = 1
输出:["()"]
【#yyds干货盘点# leetcode算法题(括号生成)】代码实现:

class Solution
List< String> ans = new ArrayList< String> ();
public void recursion(int level, String str)

if(level == 0)
System.out.println(str);
ans.add(str);
return ;

recursion(level - 1,str + "(");

recursion(level - 1, str + ")");


public List< String> generateParenthesis(int n)

recursion(2 * n, "");

return ans;





    推荐阅读