LeetCode(22)-Generate Parentheses

最新推荐文章于 2019-12-14 08:25:01 发布

原创最新推荐文章于 2019-12-14 08:25:01 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了如何使用递归算法解决括号生成问题，详细解释了一种有效的括号组合生成方法，通过逐步调试理解递归过程，为读者提供了一个清晰的实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

22. Generate Parentheses

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:
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

题目的意思是给你几组括号，然后求这括号的任意组合，开和闭必须对应
这道题不会做，看了一个大神的思路。用递归做的，开始确实比较难看懂，不过通过一步一步调试
也算懂了

public List<String> generateParenthesis(int n) {
       List<String> list = new ArrayList<String>();
       backtrack(list, "", 0, 0, n);
       return list;
   }

   public void backtrack(List<String> list, String str, int open, int close, int max){
       if(str.length() == max*2){
           list.add(str);
           return;
       }
       if(open < max)backtrack(list, str+"(", open+1, close, max);
       if(close < open)backtrack(list, str+")", open, close+1, max);
   }

不太好讲，一步一步调试就懂了