数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足:左括号必须以正确的顺序闭合。_数字n代表生成括号的对数,怎么设计一个函数用于生成所有可能的并且有效的括号组合_鬼谷春秋的博客-CSDN博客

网站介绍:文章浏览阅读677次。本题解根据LeetCode的题解再理解变换而来。解法一:暴力法这样的问题一出来,我脑袋里第一个想法就是暴力解题。我们可以试着列出所有可能存在的括号结果存在一个list中,然后写一个判断括号是否合格的方法逐个判断(栈)。但是这样的方法显然不够高效。解法二:回溯法解法二就是如下代码的回溯法,它的基本思想就是回溯。按照代码的执行顺序是这样的。比如说我们输入的是3.它就先通过递归拼接处一个“((()))”这样的结果。之后逐层回溯。比如说我们现在这个结果return到“((())”这个状态,而这个状态无法再加_数字n代表生成括号的对数,怎么设计一个函数用于生成所有可能的并且有效的括号组合