Leetcode#22 Generate Parentheses

原创 2015年07月08日 00:29:25

Difficulty: Medium

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

方法是递归/回溯,这个很容易想到,但是算法比较难以理清,看完清晰题解之后才理清楚。

具体的方法是通过两个int le 和ri 来记录'('和‘)'的剩余个数,递归赋值,列遍所有可能,算法非常巧妙。

void gen(int le, int ri, string s, vector<string>& ans){
    if(le==0&&ri==0)
        ans.push_back(s);
    if(le>0){
        gen(le-1,ri,s+'(',ans);
    }
    if(ri>le&&ri>0){
        gen(le,ri-1,s+')',ans);
    }

}

vector<string> generateParenthesis(int n) {
          vector<string> ans;
          string s;
          gen(n,n,s,ans);
          return ans;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 题解(Week15):22. Generate Parentheses

原题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parent...

LeetCode 22. Generate Parentheses 解题报告

LeetCode 22. Generate Parentheses 解题报告

《LeetBook》LeetCode题解(22): Generate Parentheses[M]

问题Given n pairs of parentheses, write a function to generate all combinations of well-formed parenth...

【LeetCode】22. Generate Parentheses

【LeetCode】22. Generate Parentheses

Generate Parentheses - LeetCode 22

题目描述: Given n pairs of parentheses, write a function to generate all combinations of well-formed pa...
  • bu_min
  • bu_min
  • 2015年05月23日 20:32
  • 239

<LeetCode OJ> 22. Generate Parentheses

22. Generate Parentheses My Submissions Question Total Accepted: 74274 Total Submissions: 211279...

LeetCode 22-Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...

leetcode 22. Generate Parentheses

C语言实现

LeetCode_22---Generate Parentheses

LeetCode

LeetCode 22. Generate Parentheses 题解 —— Java

题目链接:https://leetcode.com/problems/generate-parentheses/#/description 题目要求:给定正整数n,求n对括号所有正确配对的组合。 思路...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode#22 Generate Parentheses
举报原因:
原因补充:

(最多只允许输入30个字)