特牛生活网

22. 括号生成:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。_数字n代表生成括号的对数_?abc!的博客-CSDN博客

网友收藏
  • 链接地址:https://blog.csdn.net/yyuggjggg/article/details/123951029
  • 链接标题:22. 括号生成:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。_数字n代表生成括号的对数_?abc!的博客-CSDN博客
  • 所属网站:blog.csdn.net
  • 被收藏次数:8230
文章浏览阅读2.7k次,点赞3次,收藏10次。题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例 2:输入:n = 1输出:[“()”]提示:1 <= n <= 8思路通过跟踪到目前为止放置的左括号和右括号的数目,判断是否需要添加左括号或者是右括号左括号数量不大于 n,我们可以放一个左括号、右括号数量小于左括号的数量,我们可_数字n代表生成括号的对数