leetcode中国
LeetCodeAnswerCollections
LeetCode题解精选代码收集
-
Java版【持续更新中】
收集
LeetCode
刷题后的优质代码，附有思路，方便面试前复习回看
超链接指向
LeetCode
中国官网对应题目
22.
generate-parentheses【】【中等】
这是一道递归题目，想法很重要，保证括号合法性是另一个要点
private
List<String>
result;
public
List<String>
generateParenthesis(int
n)
{
result
=
new
ArrayList<String>();
_generate(0,
0,
n,
"");
return
result;
}
private
void
_generate(int
left,
int
right,
int
n,
String
s)
{
//terminator
if
(left
==
n
&&
right
==
n)
{
result.add(s);
}
if
(left
<
n)
_generate(left
+
1,
