LeetCode——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:
"((()))", "(()())", "(())()", "()(())", "()()()"
参考:http://blog.csdn.net/yutianzuijin/article/details/13161721
public class Solution { public void solve(int left, int right, String ans, List<String> res) { if(left == 0 && right == 0) { res.add(ans); } if(left > 0) { solve(left-1, right, ans+"(", res); } if(right>0 && left<right) { solve(left, right-1, ans+")", res); } } public List<String> generateParenthesis(int n) { List<String> list = new ArrayList<String>(); String ans = new String(); solve(n, n, ans, list); return list; } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。