LeetCode 22 Generate Parentheses

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

public static List<string> generateParenthesis(int n) {
List</string><string> list = new ArrayList</string><string>();
search("", n, n, list);
return list;
}
 
public static void search(String add, int left, int right, List</string><string> list) {
if (left < 0 || right < 0 || left > right)
return;
if (left == 0 && right == 0) {
list.add(add);
return;
}
search(add + "(", left - 1, right, list);
search(add + ")", left, right - 1, list);
}