Generate Parentheses
Posted 李雷
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Generate Parentheses相关的知识,希望对你有一定的参考价值。
描述
Given n pairs of parentheses, write a function to generate all combinations of wellformed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
思路
该题目有一个规则是左括号个数得小于右括号个数,根据这个规则,可用通过动态规划来解决这个题目
代码
package com.lilei.myes.es.pack1107; public class generate_parentheses { public static void main(String[] args) { int num = 4; genp("", num, num); } public static void genp(String s, int left, int right) { if (left > 0 && right > 0) { if (left == right) { genp(s + "(", left - 1, right); } else if (left < right) { genp(s + "(", left - 1, right); genp(s + ")", left, right - 1); } } else { for (int i = 0; i < right; i++) s = s + ")"; System.out.println(s); } } }
以上是关于Generate Parentheses的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 22. Generate Parentheses
Leetcode 22. Generate Parentheses
[LeetCode]Generate Parentheses