刷题日常：LeetCode78子集

最新推荐文章于 2024-10-14 17:32:24 发布

不知道自己知道什么

最新推荐文章于 2024-10-14 17:32:24 发布

阅读量154

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43736777/article/details/105351735

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

记录刷题日常
LeetCode78.子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

解题思路：
空集是所有集合的子集。
遍历数组，子集添加数组的元素组成新的子集，遍历完数组组成的所有子集即为所求结果

class Solution {
	public List<List<Integer>> subsets(int[] nums) {
	     List<List<Integer>> results = new ArrayList<>();
	     results.add(new ArrayList<>());
	     for(int i=0;i<nums.length;i++){
	     	int size = results.size();
	        for(int j=0;j<size;j++){
	        	List<Integer> temp = new ArrayList<>(results.get(j));
	            temp.add(nums[i]);
	            results.add(temp);
	       	}
	     }
	     return results;
	}
}