DFS leetcode 22. Generate Parentheses

最新推荐文章于 2021-08-27 14:30:10 发布

E01014165

最新推荐文章于 2021-08-27 14:30:10 发布

阅读量366

点赞数

分类专栏： leetcode java

本文链接：https://blog.csdn.net/E01014165/article/details/51672474

版权

java 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

leetcode

4 篇文章 0 订阅

订阅专栏

GGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:[((())), (()()), (())(), ()(()), ()()()]

import java.util.*;
public class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> list = new ArrayList<String>();
        dfs(list,"",0,0,n);
        return list;
    }
    public void dfs(List list,String str, int l, int r, int n) {
        if(l == n && r == n) {
            list.add(str);
            return;
        }
        if(l < n) {
            dfs(list, str + '(', l+1, r, n);
        }
        if(r < l) {
            dfs(list,str + ')', l, r+1, n);
        }
    }
}