22.括号生成。(递归,深搜,回溯,图的遍历,动态规划)
题目22. 括号生成难度中等数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8解法一:拿到题首先想到的是将所有的方案都遍历一遍,然后筛选出所需要的组合,后来发现不行,因为这样暴力破解需要多层循环...
原创
2021-03-18 17:54:31 ·
643 阅读 ·
0 评论