Algorithms—22.Generate Parentheses

最新推荐文章于 2021-07-19 08:50:26 发布

corpsepiges

最新推荐文章于 2021-07-19 08:50:26 发布

阅读量457

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/46446183

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细阐述了一种用于生成括号组合的算法实现过程，包括如何通过递归和状态跟踪来确保生成的字符串符合括号匹配规则。

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

public class Solution {
    public List<String> generateParenthesis(int n) {
		List<String> list = new ArrayList<String>();
		String a = "(";
		list.add(a);
		for (int i = 1; i <= 2 * n - 1; i++) {
			int size = list.size();
			for (int j = 0; j < size; j++) {
				String s = list.get(j);
				int use = 0;
				int have = 0;
				// 判断当前的字符串已经使用掉的"("和还未被")"消耗掉的"("
				for (int k = 0; k < s.length(); k++) {
					if (s.substring(k, k + 1).equals("(")) {
						use++;
						have++;
					}
					if (s.substring(k, k + 1).equals(")")) {
						have--;
					}
				}
				if (use == n) {
					s += ")";
					list.add(s);
				} else if (have == 0) {
					s += "(";
					list.add(s);
				} else {
					String sa = s + "(";
					String sb = s + ")";
					list.add(sa);
					list.add(sb);
				}
			}
			for (int j = size - 1; j >= 0; j--) {
				list.remove(j);
			}
		}

		return list;
	}
}