目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
22.括号生成
访问量:1284
一、简介
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"]
题目地址:leetcode
二、实现
func generateParenthesis(n int) []string { if n == 0 { return nil } if n == 1 { return []string{"()"} } res := make([]string, 0) doGenerateParenthesis(&res, []byte{}, []byte{}, n) return res } // 思路:每次可以选择'(',也可以选择')'。当选择'('的时候,需要往')'队列中新增一个,且n--;当选择')'的时候,n的大小不变 // res 代表结果 // curList 有效括号组成的字符数组 // 待使用'('组成的数组 // n 待使用的括号对数 func doGenerateParenthesis(res *[]string, curList, rightFlags []byte, n int) { if n == 0 && len(rightFlags) == 0 { b := make([]byte, len(curList)) copy(b, curList) *res = append(*res, string(b)) return } if n > 0 { // 添加 ( rightFlags = append(rightFlags, ')') curList = append(curList, '(') doGenerateParenthesis(res, curList, rightFlags, n-1) // 回溯, 添加 ) if len(rightFlags) > 1 { rightFlags = rightFlags[:len(rightFlags) -2] curList = curList[:len(curList) -1] curList = append(curList, ')') doGenerateParenthesis(res, curList, rightFlags, n) } } else if len(rightFlags) > 0 { rightFlags = rightFlags[:len(rightFlags) -1] curList = append(curList, ')') doGenerateParenthesis(res, curList, rightFlags, n) } }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助