CCI 9.6 括号全部组合

最新推荐文章于 2020-01-14 23:55:59 发布

JavyZheng

最新推荐文章于 2020-01-14 23:55:59 发布

阅读量910

点赞数

CC 4.0 BY-SA版权

分类专栏： CareerCup 文章标签：递归

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/38556589

CareerCup 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种生成n对括号所有有效组合的算法，并提供了详细的Java实现代码。该算法通过递归方式确保左括号始终不小于右括号的数量，从而避免无效组合。

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

实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。

示例

输入：3

输出：（（（））），（（）（）），（（））（），（）（（）），（）（）（）。

import java.util.ArrayList;

public class CCI_9_6 {
	
	public static ArrayList<String> genePare(int n){
		ArrayList<String> result = new ArrayList<String>();
		if(n <= 0)
			return result;
		genePare(n, 0, 0, "", result);
		return result;
	}
	private static void genePare(int n, int leftCount, int rightCount, String str, ArrayList<String> result){
		//end
		if(rightCount == n){
			String temp = new String(str);
			result.add(temp);
			return;
		}
		//add left
		if(leftCount < n){
			genePare(n, leftCount+1, rightCount, str+"(", result);
		}
		//add right
		if(rightCount < leftCount){
			genePare(n, leftCount, rightCount+1, str+")", result);
		}
	}

	public static void main(String[] args) {
		int n = 3;
		ArrayList<String> result = genePare(n);
		for(String item : result){
			System.out.println(item);
		}
		
	}
}