括号生成
生成 括号
2023-09-14 08:56:53 时间
https://leetcode.cn/problems/generate-parentheses/solution/-by-1978-7-owhs/
/** * @name: 括号生成 * @param {int} n 括号的个数 * @return {*} */ func generateParenthesis(n int) []string { res := []string{} if n == 0 { return res } dfs("", n, n, &res) return res } /** * @name: 深度优先遍历拼接结果 * @param {string} curStr 当前递归得到的结果 * @param {int} leftNum 剩余的左括号个数 * @param {int} rightNum 剩余的右括号个数 * @return {*} */ func dfs(curStr string, leftNum int, rightNum int, res *[]string) { // 递归终止直接加入结果集,无需回溯 if leftNum == 0 && rightNum == 0 { *res = append(*res, curStr) return } // 剪枝 if leftNum > rightNum { return } if leftNum > 0 { dfs(curStr+"(", leftNum-1, rightNum, res) } if rightNum > 0 { dfs(curStr+")", leftNum, rightNum-1, res) } }
相关文章
- 用Pytest+Allure生成漂亮的HTML图形化测试报告[通俗易懂]
- Linux如何生成指定大小的文件
- ExcelVBA随机生成不重复的N个N位数文本
- 【力扣刷题】22. 括号生成
- Python生成随机数列表_numpy产生指定范围的随机数
- python生成全年日期表
- LeetCode | 括号生成
- wordpress自动生成文章目录
- 首次不依赖生成模型,一句话让AI修图!
- AIGC的浪潮下,文本生成发展得怎么样了?
- Linux下Makefile的automake生成全攻略
- php中利用str_pad函数生成数字递增形式的产品编号
- c#生成excel示例sql数据库导出excel
- Android提高之XML解析与生成实例详解