题目:
解析:
该题:
1.决策树:
2.代码设计:
2.1.全局变量:
2.2.
代码:
javaprivate 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--; } }
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>括号生成
robin_suli2024-12-31 15:47
相关推荐
无限进步_8 分钟前
【C语言】寻找数组中唯一不重复的元素JuneXcy12 分钟前
C语言易错点大总结范特西_27 分钟前
两个无重叠子数组的最大和可触的未来,发芽的智生37 分钟前
触摸未来2025.10.05:悟神经网络符号之伤,拥抱声音的宇宙_bong1 小时前
python评估算法性能Mr.Ja2 小时前
【LeetCode 热题 100】No.49—— 字母异位词分组(Java 版)未知陨落2 小时前
LeetCode:99.下一个排列2401_841495642 小时前
【数据结构】链栈的基本操作Archie_IT3 小时前
「深入浅出」嵌入式八股文—P2 内存篇是那盏灯塔3 小时前
【算法】——动态规划算法及实践应用