LeetCode22- Generate Parentheses

最新推荐文章于 2025-02-26 16:50:57 发布

weixin_34114823

最新推荐文章于 2025-02-26 16:50:57 发布

阅读量96

点赞数

文章标签： java

原文链接：https://my.oschina.net/liufq/blog/1921073

版权

为什么80%的码农都做不了架构师？>>>

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();
    }
}

转载于:https://my.oschina.net/liufq/blog/1921073