专栏首页*坤的Blogleetcode 22 Generate Parentheses

leetcode 22 Generate Parentheses

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        set<string> t;
        if (n == 0) t.insert("");
        else {
            vector<string> pre = generateParenthesis(n - 1);
            for (auto a : pre) {
                for (int i = 0; i < a.size(); ++i) {
                    if (a[i] == '(') {
                        a.insert(a.begin() + i + 1, '(');
                        a.insert(a.begin() + i + 2, ')');
                        t.insert(a);
                        a.erase(a.begin() + i + 1, a.begin() + i + 3);
                    }
                }
                t.insert("()" + a);
            }
        }
        return vector<string>(t.begin(), t.end());
    }
};

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode 33 Search in Rotated Sorted Array

    @坤的
  • 『电子书』分享一波码农必备编程开发类书籍[转]

    @坤的
  • hdu1033

    @坤的
  • 一个日志类 LogUtil

    跟着阿笨一起玩NET
  • Mysql主从复制机制原理

    Arebirth
  • 写一个方法,输入一个文件名和一个字符串,统计这个字符串在这个文件中出现的次数。

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明...

    cwl_java
  • What’s New in TiDB 3.0.0 Beta.1

    今年 1 月份,我们发布了 TiDB 3.0.0 Beta 版本,DevCon 上也对这个版本做了介绍,经过两个月的努力,今天推出了下一个 Beta 版本 3....

    PingCAP
  • Raft一致性算法整理【原理笔记】

    Raft是一种用来管理日志复制的一致性算法。一致性算法允许一组机器像一个整体一样工作,即使其中的一些机器出了错误也能正常工作。

    瓜农老梁
  • LintCode-54. 转换字符串到整数

    实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数...

    悠扬前奏
  • 10个常用的代码简写技术,看懂一种是入门

    当给一个变量分配另一个值时,想确定源始值不是null,undefined或空值。可以写撰写一个多重条件的if语句。

    py3study

扫码关注云+社区

领取腾讯云代金券