You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
25 lines
298 B
25 lines
298 B
2 years ago
|
22. Generate Parentheses
|
||
|
|
Medium
|
||
|
|
|
||
|
|
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
Example 1:
|
||
|
|
|
||
|
|
Input: n = 3
|
||
|
|
Output: ["((()))","(()())","(())()","()(())","()()()"]
|
||
|
|
|
||
|
|
Example 2:
|
||
|
|
|
||
|
|
Input: n = 1
|
||
|
|
Output: ["()"]
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
Constraints:
|
||
|
|
|
||
|
|
1 <= n <= 8
|
||
|
|
|
||
|
|
|