Leetcode 22 Generate Parantheses

最新推荐文章于 2024-09-16 06:54:08 发布

哀酱

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量203

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.csdn.net/u010821666/article/details/79093287

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

Leetcode 22 Generate Parantheses

class Solution {
public:

    vector<string> result;
    vector<string> generateParenthesis(int n) {
        string tmp = "";
        LegalString(n,n,tmp);
        return result;

    }
    void LegalString(int left,int right,string& str) {

        if (left == 0 && right == 0) {
            result.push_back(str);
            return;
        } else if (left != 0) {
            string tmp1 = str + "(";
            LegalString(left - 1,right,tmp1);
        } 
        if (right > left && right != 0) {
            string tmp2 = str + ")";
            LegalString(left,right-1,tmp2);
        }
    }
};