JAVA练习74-括号生成

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

---

前言

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

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 + ")");
    }
}

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。