面试题 08.04. 幂集

【力扣面试】面试题 08.04. 幂集

题目

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。

示例:

解题思路

题目意思是求一个集合的子集

借用力扣大佬的思想：

代码

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        result.add(new ArrayList<>());
        for (int num : nums) {
            int len = result.size();
            for (int i = 0; i < len; i++) {
            //把结果集中的每一个集合取出来，再重新放入新集合，并且再加入一个新元素
                List<Integer> res = new ArrayList<>(result.get(i));
                res.add(num);
                result.add(res);
            }
        }
        return result;
    }
}