特牛网址导航

LeetCode括号生成_括号生成 leetcode-CSDN博客

网友收藏
文章浏览阅读478次。22. 括号生成数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"] 思路分析: 这个题是典型地用深度优先搜索(或是递归)+回溯的方式去遍历和生成各个结果。可以在脑海里想象一颗树,一开始是什么也没有,后来分了两个支:一个是(,另一个是),很明显后者因为不合法..._括号生成 leetcode