22. Generate Parentheses(生成括号)
来源:互联网 发布:淘宝托管真的有用吗 编辑:程序博客网 时间:2024/05/21 07:04
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
[ "((()))", "(()())", "(())()", "()(())", "()()()"]
题目大意:给定一个整数n,求出n对括号所有合理的组合形式。例如,给定n=3,则所有合理的组成形式为上述5种。
解题思路:递归,每次传递的参数为:括号数n,当前已有的左括号数left,当前已有的右括号数right,当前的括号组成字符串s。参数初始分别为:n,0,0,""。
递归函数每次先判断是否已经得到满足条件的组合形式,即left+right==n,如果满足,添加进结果集合res,并return。否则继续进行判断,如果left<n,则可以添加一个左括号,在left<n的情况下,如果right<left,则可以添加一个右括号。如果left=n(不可能>n),那么只能添加一个右括号。
解题代码:(3ms,beats 48.34%)
class Solution { List<String> res = null;public void generate(int n, int left, int right, String s) {if (left + right == 2 * n) {res.add(s);return;}if (left < n) {generate(n, left + 1, right, s + "(");if (right < left) {generate(n, left, right + 1, s + ")");}} else {generate(n, left, right + 1, s + ")");}}public List<String> generateParenthesis(int n) {res = new ArrayList<>();generate(n, 0, 0, "");return res;}}
阅读全文
1 0
- LeetCode 22. Generate Parentheses(生成括号)
- 22. Generate Parentheses(生成括号)
- Generate Parentheses--生成匹配括号(重)
- LeetCode | Generate Parentheses(生成括号)
- LeetCode 22 Generate Parentheses(生成括号)
- LeetCode 22 Generate Parentheses(生成括号)
- LeetCode22 Generate Parentheses 括号生成
- [Lintcode]Generate Parentheses 生成括号
- Generate Parentheses:生成括号对
- leetCode 22.Generate Parentheses (生成括号) 解题思路和方法
- 427.Generate Parentheses-生成括号(中等题)
- Leetcode22. Generate Parentheses(生成有效的括号组合)
- LeetCodet题解--22. Generate Parentheses(生成n对匹配的括号)
- 生成所有括号匹配情况 Generate Parentheses
- Leetcode:Generate Parentheses 生成有效括号对
- Generate Parentheses 生成有意义的括号对
- Generate Parentheses 生成括号-- LintCode题解
- Generate Parentheses 生成合法的括号组合
- Fragment+Fragment上的自动无限轮播+XListView
- 使用Glide获取图片缓存大小以及清除缓存
- java_SSM框架浅析
- BZOJ 4517 [Sdoi2016]排列计数 数论
- 2017-9-17pat甲级 C
- 22. Generate Parentheses(生成括号)
- Okhttp封装,结合ImageLoader,
- 当前时间
- 使用Runtime类 识别 sdcard和U盘android 6.0 存储路径识别
- 【数据结构】最短路径——Dijkstra算法
- stata12.13免费破解版网址
- mysql在查询结果列表前添加一列递增的序号列(最简)
- 本地缓存
- 图片圆角