本文主要是介绍力扣HOT100 - 78. 子集,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路:
class Solution {public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> lists = new ArrayList<>(); // 解集lists.add(new ArrayList<Integer>()); // 首先将空集加入解集中for(int i = 0; i < nums.length; i++){int size = lists.size(); // 当前子集数for(int j = 0; j < size; j++){ List<Integer> newList = new ArrayList<>(lists.get(j));// 拷贝所有子集newList.add(nums[i]); // 向拷贝的子集中加入当前数形成新的子集lists.add(newList); // 向lists中加入新子集}}return lists;}
}
这篇关于力扣HOT100 - 78. 子集的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!