LeetCode-括号生成

最新推荐文章于 2024-07-17 22:45:25 发布

菜菜怪

最新推荐文章于 2024-07-17 22:45:25 发布

阅读量96

点赞数

分类专栏： leetcode题目数据结构

原文链接：https://leetcode-cn.com/problems/generate-parentheses/solution/pei-yang-chou-xiang-si-wei-hui-su-jie-fa-7dwu/

版权

leetcode 深度优先剪枝

数据结构同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

leetcode题目

2 篇文章 0 订阅

订阅专栏

将问题转换为数的模型

最后在进行剪枝

分别有两种情况不满足:

1.左括号>n

2.右括号>左括号


class Solution {
    public List<String> generateParenthesis(int n) {
    List<String> list=new ArrayList<>();
    if(n<=0) return list;
    dfs(n,"",list,0,0);
       return list;
    }
    public void dfs(int n,String res,List<String> list,int zuo ,int you)

    {
        if(zuo>n||you>zuo)
            return;
        //括号数为n的2倍时添加
        if(res.length()==2*n)
        {
            list.add(res);
            return;
        }
        dfs(n,res+"(",list,zuo+1,you);
        dfs(n,")",list,zuo,you+1);
     }
}