generate("", list, 0, 0, n);
return list;
}
//count1统计“(”的个数，count2统计“)”的个数
public static void generate(String sublist , List list , int left, int right, int n){
if(left > n || right > n) return; //左括号和括号最大不能大于n
if(left == n && right == n) list.add(sublist); //刚好都等于n，则添加到list集合中
if(left >= right){
String ans1 = new String(sublist);
generate(sublist+"(", list, left+1, right, n); //递归
generate( ans1+")", list, left, right+1, n); //递归
}
}
思路：
只有在我们知道序列仍然保持有效时才添加 ‘(’ or ‘)’，而不是像暴力法那样每次都添加。我们可以通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点，如果我们还剩一个位置，我们可以开始放一个左括号。 如果它不超过左括号的数量，我们可以放一个右括号。
官方解答用的是回溯法，都走一遍，不行就退回之前的位置，走其他的方案。
- 二，改变判定条件
public static List generateParenthesis(int n) {
List list = new ArrayList();
generate("", list, 0, 0, n);
return list;
}
public static void generate(String sublist,List list, int left, int right, int max){
if (sublist.length() == max * 2) { //做判断
list.add(sublist);
return;
}
if (left < max)
《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
【docs.qq.com/doc/DSkNLaERkbnFoS0ZF】 完整资料开源分享
//左括号小于max，添加"("
generate(sublist+"(", list, left+1, right, max);
if (right < left) //右括号小于左括号，添加")"
generate(sublist+")", list, left, right+1, max);
}
思路：
方法二和方法一差不多，是我自己的思路。也是递归和回溯法的思路。
- 三，利用DFS深度优先
public static List generateParenthesis(int n) {
List list = new ArrayList<>();
generate("", list, n, n);
return list;
}
结尾
好了，今天的分享就到这里，如果你对在面试中遇到的问题，或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己，对于自己的未来还不够了解不知道给如何规划，可以来看看同行们都是如何突破现状，怎么学习的，来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
这里放上一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家~
资料包**，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家~
[外链图片转存中…(img-qqTfnQIA-1640321194204)]
[外链图片转存中…(img-i2kZwsrI-1640321194216)]