LeetCode之括号的生成
括号生成
1.题目
数字 n
代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例:
Code
1 | 输入:n = 1 |
2.分析
使用dfs,注意需要判断左右括号是否小于0了,否则就会递归到死!
3.代码
java
1 | class Solution { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 goMars的学习随记!
评论
Powered By Valine
v1.5.2
v1.5.2