Skip to content

Commit 8c67434

Browse files
committed
update: 1 solution(22)
1 parent 4d55fcf commit 8c67434

File tree

2 files changed

+33
-0
lines changed

2 files changed

+33
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,7 @@ Progress: 18/
1010
|2|[Add Two Numbers](https://leetcode.com/problems/add-two-numbers/) | [JavaScript](./src/add-two-numbers/res.js)|Medium|
1111
|7|[Reverse Integer](https://leetcode.com/problems/reverse-integer/) | [JavaScript](./src/reverse-integer/res.js)|Easy|
1212
|13|[Roman to Integer](https://leetcode.com/problems/roman-to-integer/) | [JavaScript](./src/roman-to-integer/res.js)|Easy|
13+
|22|[Generate Parentheses](https://leetcode.com/problems/generate-parentheses/) | [JavaScript](./src/generate-parentheses/res.js)|Medium|
1314
|66|[Plus One](https://leetcode.com/problems/plus-one/) | [JavaScript](./src/plus-one/res.js)|Easy|
1415
|69|[Sqrt(x)](https://leetcode.com/problems/sqrtx/) | [JavaScript](./src/sqrtx/res.js)|Easy|
1516
|175|[Combine Two Tables](https://leetcode.com/problems/combine-two-tables/)| [SQL](./src/combine-two-tables/res.txt)|Easy|

src/generate-parentheses/res.js

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
/**
2+
* res.js
3+
* @authors Joe Jiang (hijiangtao@gmail.com)
4+
* @date 2017-02-22 20:15:53
5+
* @version $Id$
6+
*/
7+
8+
/**
9+
* @param {number} n
10+
* @return {string[]}
11+
*/
12+
let generateParenthesis = function(n) {
13+
let res = [], p = '';
14+
15+
function subProblem(p, left, right) {
16+
if (left) {
17+
subProblem(p+'(', left-1, right);
18+
}
19+
if (right>left) {
20+
subProblem(p+')', left, right-1);
21+
}
22+
if (!right) {
23+
res.push(p);
24+
}
25+
26+
return ;
27+
}
28+
29+
subProblem('', n, n);
30+
31+
return res;
32+
};

0 commit comments

Comments
 (0)