22.LeetCode 括号生成

HorsePower_

已于 2022-05-09 14:45:15 修改

阅读量175

点赞数

分类专栏： LeetCode java 文章标签： leetcode 算法 java

于 2022-05-09 14:40:26 首次发布

本文链接：https://blog.csdn.net/HorsePower_/article/details/124665920

版权

LeetCode 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

java

10 篇文章 0 订阅

订阅专栏

该篇博客探讨了如何使用Java实现LeetCode中的括号生成问题，通过递归和剪枝策略有效地生成所有合法的n对括号组合。文章详细讲解了Solution类中的generateParenthesis方法，该方法利用栈数据结构辅助生成括号字符串。

摘要由CSDN通过智能技术生成

22.LeetCode 括号生成

package LeetCode;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
class Solution {
    List<String>list=new ArrayList<>();    
    int n;
    public List<String> generateParenthesis(int n) {
        this.n=n;
        helper("",0,0);
        return list;
        
 
    }
    public void helper(String curr,int left,int right){
        //递归终止
        if (left==n && right==n){
            list.add(curr);
            
            return;
        }
        //剪枝
        if(left>n ||  left<right)  return;    //right括号大于left边的括号
        
        helper(curr+"(",left+1,right);
        helper(curr+")",left,right+1);
        
        
    }
}