打卡算法22括号生成算法解析

Posted 2022-07-30 恬静的小魔龙

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了打卡算法22括号生成算法解析相关的知识，希望对你有一定的参考价值。

推荐阅读

CSDN主页
GitHub开源地址
Unity3D插件分享
简书地址
我的个人博客
QQ群：1040082875

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。

一、题目

1、算法题目

“给定一个整数n，生成所有有效的括号组合。”

题目链接：

来源：力扣（LeetCode）

链接：22. 括号生成 - 力扣（LeetCode） (leetcode-cn.com)

2、题目描述

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

有效括号组合需满足：左括号必须以正确的顺序闭合。

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

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

二、解题

1、思路分析

这道题可以采用暴力破解法，生成所有字符构成的序列，然后检查有效即可。

2、代码实现

采用递归生成所有序列，然后用左括号数量减去右括号数量，判断序列是否有效，代码参考：

public class Solution 
    public IList<string> GenerateParenthesis(int n) 
        List<string> res = new List<string>();
        if (n == 0)
            res.Add("");
        else 
        
            for (var i = 0; i < n; i++)
            
                foreach (var left in GenerateParenthesis(i))
                
                    foreach (var right in GenerateParenthesis(n - i - 1))
                    
                        res.Add("(" + left + ")" + right);
                    

                
            
        
        return res;