关闭

22. Generate Parentheses

167人阅读 评论(0) 收藏 举报
分类:
class Solution {
private:
    void backtrack(vector<string> &result,string cur,int left,int right,int max)
    {
        if(cur.length()==2*max)
        {
            result.push_back(cur);
            return;
        }
        if(left<max)
        {
            backtrack(result,cur+"(",left+1,right,max);
        }
        if(right<max&&left>right)
        {
            backtrack(result,cur+")",left,right+1,max);
        }
    }
public:
    vector<string> generateParenthesis(int n) {
    vector<string>  result;   
    backtrack(result,"",0,0,n);
    return result;
    }
};
0
0
查看评论

LeetCode 22 Generate Parentheses (C,C++,Java,Python)

Problem: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given&...
  • runningtortoises
  • runningtortoises
  • 2015-05-10 21:11
  • 1363

LeetCode --- 22. Generate Parentheses

题目链接:Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given...
  • makuiyu
  • makuiyu
  • 2015-01-31 13:08
  • 2503

LeetCode(22)Generate Parentheses

题目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:“...
  • fly_yr
  • fly_yr
  • 2015-09-26 19:57
  • 1714

LeetCode 22 — Generate Parentheses(C++ Java Python)

题目:http://oj.leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all combinations of wel...
  • dragon_dream
  • dragon_dream
  • 2014-04-17 11:11
  • 3023

LeetCode 22:Generate Parentheses的递归,回溯两种解法

Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given...
  • liuyuan185442111
  • liuyuan185442111
  • 2015-08-24 11:29
  • 655

[Java]LeetCode22 Generate Parentheses

[Java]LeetCode22 Generate Parentheses
  • fumier
  • fumier
  • 2015-04-23 09:55
  • 635

LeetCode22GenerateParentheses--In Java

这个问题让人想到火车进站的次序问题,解的数量可以用卡特兰数求出。  因此我想到其实括号的排列和栈混洗的各个情况是一一对应的。  现有1、2、3三个数字,栈混洗后有123,132,213,231,321五种情况,312是不合法的。  而观察可以发现123这种情况对应着“(...
  • sinat_27564919
  • sinat_27564919
  • 2016-02-21 19:32
  • 311

22.Generate Parentheses&n对括号的全部有效组合

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3,...
  • sjt091110317
  • sjt091110317
  • 2015-06-05 15:51
  • 522

leetcode之 Generate Parentheses

题目:http://oj.leetcode.com/problems/generate-parentheses/ 描述:给定一个非负整数n,生成n对括号的所有合法排列。 解答: 该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。    ...
  • yutianzuijin
  • yutianzuijin
  • 2013-10-26 23:19
  • 21820

LeetCode Generate Parentheses 深度分析理解

以我的思维,我是使用二叉树的思维思考这个算法的 我考虑这个递归树的时候有两个难点: 1 如何两边同时遍历一棵树? 2 如何剔除不适合的路径?比如最中间的路径是不满足条件的。 到底是什么样的树?构造出这样的概念树,我觉得就好理解很多了。 看看下面我画的树: 顺着路径对称地,比如最左边和最右边,...
  • kenden23
  • kenden23
  • 2013-11-26 08:05
  • 3597
    个人资料
    • 访问:110300次
    • 积分:4846
    • 等级:
    • 排名:第7029名
    • 原创:374篇
    • 转载:7篇
    • 译文:0篇
    • 评论:6条
    最新评论