Generate Parentheses

最新推荐文章于 2021-08-24 11:24:33 发布

转载最新推荐文章于 2021-08-24 11:24:33 发布 · 491 阅读

Recursive 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用递归方法生成所有有效括号组合的Java算法。该算法通过递归调用，确保左括号数量不超过给定值且右括号数量不超过左括号数量的条件下，构建所有可能的有效括号字符串组合。

public class Solution {
    public ArrayList<String> res;

	public ArrayList<String> generateParenthesis(int n) {
		// Start typing your Java solution below
		// DO NOT write main() function
		res = new ArrayList<String>();
		generate(0, 0, n, "");
		return res;
	}

	public void generate(int left, int right, int n, String temp) {
		if (right == n) {
			res.add(temp);
		}
		if (left < n)
			generate(left + 1, right, n, temp + "(");
		if (right < left)
			generate(left, right + 1, n, temp + ")");
	}
}