题目
给 n 对括号,写一个函数生成所有合适的括号组合。
思路
给出一个整数n,那么生成的合法括号串的长度是2 * n,那么运用递归去枚举每个位置上的可能出现的字符(,),枚举的时候要注意,当前位置可以放(,但是能不能放)就要看到目前为止放了多少个),如果(的个数比)多,那么当前位置就可以放),这其实和用栈验证括号串的合法性的思想是一样的。
原文链接
代码
public class Main {
static ArrayList<String> list = new ArrayList<>();
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
dfs(0

给定n对括号,该函数通过递归方法生成所有可能的合法括号组合。在构造过程中,确保每个位置根据已放置的括号数量合理放置(或)。当左括号数量大于右括号时,当前位置可以放置右括号。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



