LeetCode算法入門- Generate Parentheses -day16

題目描述
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:

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

題目分析：給定一個(gè)數(shù)字n，列出所有合法的序列，條件是左括號(hào)個(gè)數(shù)要大于或等于右括號(hào)個(gè)數(shù)：使用遞歸來(lái)實(shí)現(xiàn)

Java實(shí)現(xiàn)：

class Solution {public List<String> generateParenthesis(int n) {List<String> result = new ArrayList<>();helper(n,n,"",result);return result;}public static void helper(int left, int right, String tmp, List<String> result){if(left == 0 && right == 0){result.add(tmp);return ;}if(left < 0 || right < 0 || left > right){return ;}helper(left-1, right, tmp+"(",result);helper(left, right-1, tmp+")",result);} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode算法入门- Generate Parentheses -day16的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。