LeetCode 22-Generate Parentheses(DFS)

最新推荐文章于 2021-02-04 15:06:40 发布

小鱼喝可乐

最新推荐文章于 2021-02-04 15:06:40 发布

阅读量194

点赞数

分类专栏：数据结构文章标签： Leetcode DFS 括号匹配

本文链接：https://blog.csdn.net/FGY_u/article/details/84350750

版权

数据结构专栏收录该内容

38 篇文章 2 订阅

订阅专栏

题目： https://leetcode.com/problems/generate-parentheses/

概述： 给定一个n，排列n个“（”， n个“）”，是的左右能够闭合

思路： 采用迭代算法，如果m > 0 说明已经有了左括号，才可以添加一个右括号。如果n > 0 说明还有左括号没放完。

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        addingpar(res, "", n, 0);
        return res;
    }
    
    void addingpar(vector<string> &v, string str, int n, int m)
    {
        if(m == 0 && n == 0)
        {
            v.push_back(str);
            return ;
        }
        if(m > 0) {addingpar(v, str + ")", n, m - 1);}
        if(n > 0) {addingpar(v, str + "(", n - 1, m + 1);}
    }
};