LeetCode 22-Generate Parentheses(DFS)

版权声明：转载请注明出处 https://blog.csdn.net/FGY_u/article/details/84350750

题目： 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);}
    }
};