generate_parentheses

  • 2022-12-14
  • 浏览 (343)

generate_parentheses.go 源码

package main

//括号生成

func generateParenthesis(n int) []string {
	var res []string
	generateHelper(n, 0, 0, "", &res)
	return res
}

func generateHelper(n, left, right int, cur string, res *[]string) {
	if len(cur) == 2*n {
		*res = append(*res, cur)
		return
	}

	if left < n {
		generateHelper(n, left+1, right, cur+"(", res)
	}
	if right < left {
		generateHelper(n, left, right+1, cur+")", res)
	}
}

你可能感兴趣的文章

nqueues

nqueues_ii

permutations

0  赞