合法括号

原创
2016/08/16 10:00
阅读数 105
  • 给一个数字n,给出所有的n个左右括号组成的可用组合:
  • 输入:2 输出:(()),()()
  • 递归,左括号个数大于右括号可以继续增加,如果少于那么说明组合错误,停止递归,代码如下:
public class AddParen {
    public ArrayList<String> genParens(int n){
        ArrayList<String> res = new ArrayList<>();
        char [] str = new char[n*2];
        addParen(res, n, n, str, 0);
        return res;
    }
    public void addParen(ArrayList<String> list, int leftRem, int rightRem, char [] str, int count){
        if(count == str.length) {
            list.add(String.valueOf(str));
        }
        if(leftRem > 0) {
            str[count] = '(';
            addParen(list, leftRem - 1, rightRem, str, count + 1);
        }
        if(rightRem > 0 && rightRem > leftRem) {
            str[count] = ')';
            addParen(list, leftRem, rightRem - 1, str, count + 1);
        }
    }
}
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部