专栏首页dylanliuLeetCode22- Generate Parentheses

LeetCode22- Generate Parentheses

Description

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:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

Solution

package com.dylan.leetcode;

import java.util.LinkedList;
import java.util.List;

import org.junit.Test;

/**
 * Created by liufengquan on 2018/8/1.
 */
public class GenerateParentheses {
    List<String> strings = new LinkedList<>();
    public List<String> generateParenthesis(int n) {

        generate(new StringBuilder(), n, n);

        return strings;
    }

    private void generate(StringBuilder sb, int left, int right) {
        if (left == 0) {
            StringBuilder stringBuilder = new StringBuilder(sb);
            while (right > 0) {
                stringBuilder.append(")");
                right--;
            }
            strings.add(stringBuilder.toString());
            return;
        }
        if (right > left) {
            sb.append(")");
            generate(sb, left, right -1);
            sb.deleteCharAt(sb.length() - 1);
        }
        sb.append("(");
        generate(sb, left - 1, right);
        sb.deleteCharAt(sb.length() - 1);
    }

    @Test
    public void test() {
        List<String> list = generateParenthesis(3);
        printList(list);
    }

    private void printList(List<String> list) {
        for (String s : list) {
            System.out.println(s);
        }
        System.out.println();
    }
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Spring Bean方法反射调用行为不一致问题分析

    实现BeanFactoryPostProcessor,在postProcessBeanFactory中,扫描所有的bean方法,将带有自定义注解EventLis...

    Dylan Liu
  • 设计模式之命令模式

    命令模式(Command Pattern)属于设计模式中的行为型模式。命令模式实现了施令者与具体命令的解耦,并且可以实现撤销等命令相关功能。

    Dylan Liu
  • 正则表达式-分隔符示例

    文本中经常需要匹配分隔符内的内容,像程序中的注释以/*开头,*/结尾;双引号""内的字符等,我们今天以这个例子来一步步的构建这个正则表达式

    Dylan Liu
  • 方差、协方差、协方差矩阵的概念及意义 的理解

    想想大学时候,我们学习数学的目的也就是为了考试,从来没有想过它们能解决什么实际问题。但是现在想想,我们真是错了。数学其实就是来自生活。

    锦小年
  • OAuth2简易实战(四)-Github社交联合登录

    老梁
  • 回顾来时路,不忘梦归处——解读中国数字娱乐产业年度高峰会(DEAS)的彼时与今日

    VRPinea
  • 使用crash工具看懂slab

    struct kmem_cache *sock_inode_cache 的地址为 ffff881020880fc0

    jeff xie
  • 【干货】冲击年薪百万,11 大编程语言薪资排行榜

    有这样一个问题,使用空格和使用 Tab 的程序员谁挣得更多? 你别说,还真有人做了统计: ? 图1:根据 2017 年 Developer Survey 调查 ...

    钱塘数据
  • iOS开发CoreGraphics核心图形框架之六——梯度渐变

       关于颜色梯度渐变视图的创建,CoreGraphics框架中提供了两个类型CGShadingRef与CGGradientRef。CoreGraphics框架...

    珲少
  • 大数据告诉您北京各环人数几多?房价几何?外地买几成?

    帝都堵车的真正原因原来是这样啊,一千万人日出奔向市区,日落而归,如此规模,不堵才怪。

    华章科技

扫码关注云+社区

领取腾讯云代金券