当前位置：首页 > news >正文

JAVA练习74-括号生成

news 2025/9/10 19:15:57

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：这里可以添加本文要记录的大概内容：

3月10日练习内容

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-括号生成

1.题目描述

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

示例 1：

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

示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.通过中序遍历思想生成括号

2.想要为有效的括号，必须满足左括号数量等于右括号数量

3.递归生成左右两括号，

4.当左右剩余括号数量为0时退出递归，左括号剩余数量小于0时退出递归，右括号剩余数量小与左括号时退出递归

2.2 代码

代码如下（示例）：

class Solution {public List<String> generateParenthesis(int n) {//创建集合List<String> res = new ArrayList<>();//左右两边括号剩余数int left = n;int right = n;//整合字符串String subStr = "";//创建括号make(res,left,right,subStr);return res;}public void make(List<String> res,int left,int right,String subStr){//递归退出条件if(left == 0 && right == 0){res.add(subStr);return;}if(left < 0){return;}while(right < left){return;}//生成左括号make(res,left - 1,right,subStr + "(");//生成右括号make(res,left,right - 1,subStr + ")");}
}