LeetCode 22（C#）

最新推荐文章于 2024-10-27 22:09:06 发布

有趣就行

最新推荐文章于 2024-10-27 22:09:06 发布

阅读量112

点赞数

分类专栏： LeetCode刷题

原文链接：https://blog.csdn.net/q764424567/article/details/120951232

版权

括号生成深度优先搜索递归算法有效组合动态规划

关键词由CSDN通过智能技术生成

LeetCode刷题专栏收录该内容

54 篇文章 2 订阅

订阅专栏

题目

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

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

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

代码

public class Solution 
{
    public IList<string> GenerateParenthesis(int n) 
    {
        List<string> list = new List<string>();

        Dfs(list, new StringBuilder(), n, 0);

        return list;
    }

    private void Dfs(List<string> list, StringBuilder sb, int n, int addNumber)
    {
        if (n == 0 && addNumber == 0)
        {
            list.Add(sb.ToString());
            return;
        }

        sb.Append('(');
        if (n > 0) Dfs(list, sb, n - 1, addNumber + 1);
        sb.Remove(sb.Length - 1, 1);

        sb.Append(')');
        if (addNumber > 0) Dfs(list, sb, n, addNumber - 1);
        sb.Remove(sb.Length - 1, 1);
    }
}