Skip to content

Commit 7ab6311

Browse files
committed
refactor Generate Parentheses
1 parent 6e7ffc2 commit 7ab6311

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

go/generate_parentheses.go

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -4,23 +4,23 @@ package main
44
func generateParenthesis(n int) []string {
55
var parentheses []string
66
var stack []byte
7-
var backtrack func(int, int)
8-
backtrack = func(open int, closed int) {
7+
var generate func(int, int)
8+
generate = func(open int, closed int) {
99
if open == n && closed == n {
1010
parentheses = append(parentheses, string(stack))
1111
return
1212
}
1313
if open < n {
1414
stack = append(stack, '(')
15-
backtrack(open+1, closed)
15+
generate(open+1, closed)
1616
stack = stack[:len(stack)-1]
1717
}
1818
if open > closed {
1919
stack = append(stack, ')')
20-
backtrack(open, closed+1)
20+
generate(open, closed+1)
2121
stack = stack[:len(stack)-1]
2222
}
2323
}
24-
backtrack(0, 0)
24+
generate(0, 0)
2525
return parentheses
2626
}

0 commit comments

Comments
 (0)