leetcode刷题, 总结,记录,备忘22

原创 2015年07月07日 20:41:30

leetcdoe22

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:

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

第一想法是递归,可是自己写的递归错了,无奈去看别人的写法了,,,,,虽然看懂了,但是我自己并不能说的清楚,理解递归的最好的方法还是自己带个小点的数字进去自己实地的演练几次就会很轻松的了解。

class Solution {
public:
    void g(vector<string>& vs, string & s, int left, int right, int n)
    {
        if (left == n && right == n)
        {
            vs.push_back(s);
        }
        
        if (left < n)
        {
            s.push_back('(');
            g(vs, s, left+1, right, n);
            s.pop_back();
        }
        
        if (right < left)
        {
            s.push_back(')');
            g(vs, s, left, right+1, n);
            s.pop_back();
        }
    }
    
    vector<string> generateParenthesis(int n) {
        string s;
        vector<string> vs;
        g(vs, s, 0, 0, n);
        
        return vs;
    }
};


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

leetcode刷题,总结,记录,备忘 328

leetcode328Odd Even Linked List Given a singly linked list, group all odd nodes together follow...
  • guicaisa
  • guicaisa
  • 2016年01月21日 20:29
  • 1023

leetcode刷题,总结,记录,备忘300

leetcode300,Longest Increasing Subsequence Given an unsorted array of integers, find the length...
  • guicaisa
  • guicaisa
  • 2015年11月08日 20:04
  • 1114

leetcode刷题总结

截止2015.03.15,leetcode上总共有算法题181道,其中9道题需要买书才能查看,所以有效题目数量为172道。 我已全部解决这172道问题,现将这段时间的刷题过程总结如下,mark一下这...
  • durong123123123
  • durong123123123
  • 2015年03月15日 19:16
  • 198

LeetCode刷题总结

其实,刷这个题就是保持一个编程的状态,这个帖子是用来记录、总结自身通过leetcode刷题的感悟、技巧、方法的。 1.ArrayEasy...
  • u010087886
  • u010087886
  • 2016年07月13日 21:20
  • 207

leetcode刷题,总结,记录,备忘 201

leetcode201Bitwise AND of Numbers Range Given a range [m, n] where 0 For example, given the rang...
  • guicaisa
  • guicaisa
  • 2016年04月24日 23:45
  • 274

leetcode刷题经验

语言不是最重要的,思想最重要从做上面的题,我发现我更擅长一些数学技巧不高的程序题,习惯靠直觉立马书写代码,而非严格推理之后,再书写代码对于链表的题比较擅长,链表可以在纸上画画,关键要考虑的问题,就是链...
  • basycia
  • basycia
  • 2016年02月28日 15:31
  • 1835

LeetCode刷题指南(一)

以下是我个人做题过程中的一些体会: 1. LeetCode的题库越来越大,截止到目前,已经有321个问题了。对于大多数人来说,没有时间也没有必要把所有题目都做一遍(时间充裕可以随意)。刷个100题左...
  • Lnho2015
  • Lnho2015
  • 2016年03月23日 15:02
  • 40785

leetcode22

LeetCode22-----------Generate Parentheses 生成匹配的括号,括号数由输入给出。 这个题目想了很久,后来在草稿上画个图就懂了。 假设现在有两个容器分别放了左括号和...
  • zhangxiao93
  • zhangxiao93
  • 2015年10月06日 22:34
  • 1052

LeetCode刷题系列

LeetCode我们工作面试和提高自身数据结构和算法能力的时候往往需要刷刷题,我选择LeetCode是通过一个留学论坛了解的。专业,覆盖语种全面。提前说说刷题的心得: 尽量手写代码,少使用IDE的代码...
  • zxccxzzxz
  • zxccxzzxz
  • 2016年09月13日 00:47
  • 3451

LeetCode SQL刷题全解

1. 交换性别 Given a table salary, such as the one below, that has m=male and f=female values. Swap all...
  • wstcjf
  • wstcjf
  • 2017年09月15日 22:57
  • 482
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode刷题, 总结,记录,备忘22
举报原因:
原因补充:

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