专栏首页SnailTyanLeetcode 22. Generate Parentheses

Leetcode 22. Generate Parentheses

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/82843435

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> result;
        push(0, 0, result, "", n, '(');
        return result;
    }
    
private:
    void push(int left, int right, vector<string>& result, string s, const int n, char ch) {
        s += ch;
        if(ch == '(') {
            left++;
        }
        else {
            right++;
        }
        if(left > n || right > n || right > left) {
            return;
        }
        if(s.length() == 2 * n) {
            result.push_back(s);
            return;
        }
        push(left, right, result, s, n, '(');
        push(left, right, result, s, n, ')');
    }
};

Reference

  1. https://leetcode.com/problems/generate-parentheses/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 153. Find Minimum in Rotated Sorted Array

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 154. Find Minimum in Rotated Sorted Array II

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 15. 3Sum

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Android关于悬浮窗锁屏或截图后消失的问题解决方法

    其中第一篇就是里面有针对android8.0后怎么开启悬浮窗的权限问题,必须要把应用的顶层权限开启才可以使用。

    Vaccae
  • 剑指offer 第一个只出现一次的字符

    在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).

    week
  • 移动互联助推“智慧民生”

    移动互联助推“智慧民生” 司晓   腾讯互联网与社会研究院秘书长 ●11月22日,由北京大学法学院、斯坦福大学法学院、牛津大学法学院共同主办的“201...

    腾讯研究院
  • Day16-递归&回溯-有重复数组的子集

    其实今天这道题本应该在昨天的,第二篇文章中的,奈何需求多而紧,着实没时间写第二篇文章了,你们可不要以为我是划水啊

    BUPTrenyi
  • LeetCode: Combinations

    Given two integers n and k, return all possible combinations ofk numbers out of ...

    卡尔曼和玻尔兹曼谁曼
  • TensorFlow技术主管详解:Google是怎样管理开源软件的

    唐旭 编译自 O’reilly 量子位 出品 | 公众号 QbitAI TensorFlow开源一年半以来,在GitHub上已经有了820位贡献者,close了...

    量子位
  • Day15-递归&回溯-无重复数组的子集

    本来昨天题的代码都写完了,但pm姐姐说,这个需求明天必须上,没办法,昨天就没时间写文章了

    BUPTrenyi

扫码关注云+社区

领取腾讯云代金券