20210427力扣第22题：括号生成

最新推荐文章于 2022-07-21 16:26:32 发布

Ekine

最新推荐文章于 2022-07-21 16:26:32 发布

阅读量157

点赞数

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

本文链接：https://blog.csdn.net/duan18291953965/article/details/116192075

版权

题目

括号生成：
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
示例：

	输入：n = 3
	输出：["((()))","(()())","(())()","()(())","()()()"]

	输入：n = 1
	输出：["()"]

提示：

1 <= n <= 8

之前也遇到过这样类似的括号，那道题当中使用的是栈，在本题当中就不能再用了，还想过使用for遍历每个括号，这样也不现实。因为输入的是n，所以需要n个左括号和n个右括号。

看了评论中的回答后有了些思路，如果左括号的数量小于n，那就放一个左括号，完成这个后再判断，当左括号的数量大于右括号的数量时，就放入一个右括号，让左右两个括号数量相等。

评论中有使用递归和回溯，剪枝，等等，大概都是这样的一个思路。

在评论中遇到了递归和回溯等等的代码，这些代码类似于数学归纳法，先写出终止的条件，然后再去看不是终止条件时满足的规律，最后返回。

class Solution {
   
    public List<String> generateParenthesis

关注