Leetcode: Generate Parentheses

原创 2016年08月31日 16:50:00
/*
dfs回溯
当left>right || left>0 || right>0 时可以减枝
*/
class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string>answer;
        dfs(answer,"",n,n);
        return answer;
    }
    void dfs(vector<string> &answer,string ans,int left,int right){
        if(left>right || left<0 || right<0){
            return;
        }
        if(left==right && left==0){
            answer.push_back(ans);
        }
        dfs(answer,ans+"(",left-1,right);
        dfs(answer,ans+")",left,right-1);
    }
};

版权声明:本文为博主原创文章,欢迎指教~

leetcode之 Generate Parentheses

题目:http://oj.leetcode.com/problems/generate-parentheses/ 描述:给定一个非负整数n,生成n对括号的所有合法排列。 解答: 该问题解的个数就是卡特...
  • yutianzuijin
  • yutianzuijin
  • 2013年10月26日 23:19
  • 21771

LeetCode Generate Parentheses 深度分析理解

以我的思维,我是使用二叉树的思维思考这个算法的 我考虑这个递归树的时候有两个难点: 1 如何两边同时遍历一棵树? 2 如何剔除不适合的路径?比如最中间的路径是不满足条件的。 到底是什么样的树?构...
  • kenden23
  • kenden23
  • 2013年11月26日 08:05
  • 3582

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

题目:http://oj.leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a func...
  • dragon_dream
  • dragon_dream
  • 2014年04月17日 11:11
  • 3017

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

Problem: Given n pairs of parentheses, write a function to generate all combinations of well-fo...
  • runningtortoises
  • runningtortoises
  • 2015年05月10日 21:11
  • 1362

【LeetCode-面试算法经典-Java实现】【022-Generate Parentheses(生成括号)】

【022-Generate Parentheses(生成括号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given n pairs of parentheses, ...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月23日 07:52
  • 2479

[leetcode]Generate Parentheses 生成圆括号 python实现

Generate Parentheses
  • zl87758539
  • zl87758539
  • 2016年06月12日 09:36
  • 683

LeetCode --- 22. Generate Parentheses

题目链接:Generate Parentheses Given n pairs of parentheses, write a function to generate all combinatio...
  • makuiyu
  • makuiyu
  • 2015年01月31日 13:08
  • 2483

leetcode——backtracking[1] Generate Parentheses ,Catalan数——卡特兰数

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes...
  • steelhe
  • steelhe
  • 2015年08月19日 10:15
  • 291

LeetCode22GenerateParentheses--In Java

这个问题让人想到火车进站的次序问题,解的数量可以用卡特兰数求出。  因此我想到其实括号的排列和栈混洗的各个情况是一一对应的。  现有1、2、3三个数字,栈混洗后有123,132,213,231,321...
  • sinat_27564919
  • sinat_27564919
  • 2016年02月21日 19:32
  • 307

leetCode 22.Generate Parentheses (生成括号) 解题思路和方法

Generate Parentheses  Given n pairs of parentheses, write a function to generate all combinatio...
  • xygy8860
  • xygy8860
  • 2015年07月06日 22:11
  • 747
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Generate Parentheses
举报原因:
原因补充:

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