(java)leetcode-22

最新推荐文章于 2025-03-11 11:28:52 发布

xuyueqing931225

最新推荐文章于 2025-03-11 11:28:52 发布

阅读量526

点赞数

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/qq_33792412/article/details/69469021

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用递归方法生成合法括号组合的算法。通过控制字符串中括号的数量和位置，确保生成的所有字符串都是有效括号序列。适用于解决n对括号的所有可能组合问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Generate Parentheses

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:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

解题思路：
这道题大概用递归就可以弄出来了吧。

设置一个num，当string中加上一个 '(' 的时候，就num++，当string中加上一个 ')' 的时候，就num--，所以需要判断num的大小。当num == 0的时候，只能添加 '(' ，当num == 2*n - str.length() 的时候，只能添加 ')' ，当num在 0 < num < 2*n - str.length() 的时候，就两者都可以添加。这样不断递归就能得到结果。

public class Solution {
    public List<String> generateParenthesis(int n) {
		List<String> result = new ArrayList<String>();
		if(n == 0)
			return result;
		getstring(0,0,"",2*n,result);
        return result;
    }
	public void getstring(int x,int num,String str,int n,List<String> result)
	{
		if(x == n-1)
			result.add(str+')');
		else
		{
			if(num > 0)
				getstring(x+1,num-1,str+')',n,result);
			if(num < n-x)
				getstring(x+1,num+1,str+'(',n,result);
		}
	}
}