这是我参与 8 月更文挑战的第 16 天，活动详情查看： 8月更文挑战

算法题目

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1
输出：["()"]
 

提示：

1 <= n <= 8

一点点思路

咱们今天就放荡一会，不在考虑最优解的，今天就来个暴力的。题目不是说要实现有效的括号吗，我们就把所有的情况都罗列出来然后判断它的左右括号相同来看它是否有效

开干

今天没有函数介绍都是以前用过的函数，但是我会弥补这个空缺的后面补上一道面试题。 源码和详解：

• 先来说一下怎么判断是否有效

//把一种情况的字符串输进去
public boolean judgeValid(char[] current) {
//设置了一个变量遇见左括号就加1反之减一，一旦temp小于零了就说明有不匹配的情况出现了
//当然如果最后temp不等于零还是返回false，这只是一种方式大家可以试试上次的栈方法来搞
        int temp = 0;
        for (char c: current) {
            if (c == '(') {
                ++temp;
            } else {
                --temp;
            }
            if (temp < 0) {
                return false;
            }
        }
        return temp == 0;
}

• 接着是生成所有情况的字符串然后调用judgeValid（）判断是否合格

//pos是一个用来判断所构成的字符数组是否达到预定长度的指针
public void generateAll(char[] current, int pos, List<String> result) {
        if (pos == current.length) {
            if (judgevalid(current)) {
                result.add(new String(current));
            }
        } else {//递归组建新的括号字符串
            current[pos] = '(';
            generateAll(current, pos + 1, result);
            current[pos] = ')';
            generateAll(current, pos + 1, result);
        }
    }

• 最后就是返回结果和构建初值了

 public List<String> generateParenthesis(int n) {
        List<String> combinations = new ArrayList<String>();
        //括号是成对的所以字符数组大小为2*n
        generateAll(new char[2 * n], 0, combinations);
        return combinations;
    }

面试题Java集合框架是什么？说出集合框架的优点？

• 每种编程语言中都有集合，最初的Java版本包含几种集合类：Vector、Stack、HashTable和Array。

• Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类，Java已经经历了很久。它还包括在Java并发包中，阻塞接口以及它们的实现。

• 集合框架的部分优点如下： 使用核心集合类降低开发成本，而非实现我们自己的集合类。 随着使用经过严格测试的集合框架类，代码质量会得到提高。 通过使用JDK附带的集合类，可以降低代码维护成本。 复用性和可操作性。