穷举vs暴搜vs深搜vs回溯vs剪枝系列一>括号生成

题目:


解析:

该题:


1.决策树:


2.代码设计:

2.1.全局变量:


2.2.


代码:

java 复制代码
private List<String> ret;
    private int left,n,right;
    private StringBuffer path;
    public List<String> generateParenthesis(int _n) {
        n = _n;

        ret = new ArrayList<>();
        path = new StringBuffer();
        dfs();
        return ret;
    } 

    private void dfs(){
        //递归出口
        if(right == n) {
            ret.add(path.toString());
            return;
        }

        /** 
        剪枝写法:
         */ 
        
        //添加左括号
        if(left < n){
            path.append("("); left++;
            dfs();
            //回溯:恢复现场
            path.deleteCharAt(path.length()-1); left--;
        } 

        //添加右括号:右括号永远满足 <= 左括号
        if(right < left) {
            path.append(")"); right++; 
            dfs();
           //回溯:恢复现场
           path.deleteCharAt(path.length()-1); right--;
        }
    }
相关推荐
无限进步_8 分钟前
【C语言】寻找数组中唯一不重复的元素
c语言·开发语言·算法
JuneXcy12 分钟前
C语言易错点大总结
c语言·嵌入式硬件·算法
范特西_27 分钟前
两个无重叠子数组的最大和
c++·算法
可触的未来,发芽的智生37 分钟前
触摸未来2025.10.05:悟神经网络符号之伤,拥抱声音的宇宙
人工智能·python·神经网络·算法·架构
_bong1 小时前
python评估算法性能
数据结构·python·算法
Mr.Ja2 小时前
【LeetCode 热题 100】No.49—— 字母异位词分组(Java 版)
java·算法·leetcode·字母异位词分组
未知陨落2 小时前
LeetCode:99.下一个排列
算法·leetcode
2401_841495642 小时前
【数据结构】链栈的基本操作
java·数据结构·c++·python·算法·链表·链栈
Archie_IT3 小时前
「深入浅出」嵌入式八股文—P2 内存篇
c语言·开发语言·数据结构·数据库·c++·算法
是那盏灯塔3 小时前
【算法】——动态规划算法及实践应用
数据结构·c++·算法·动态规划