什么是网站根目录,做动态图片下载哪个网站好,适合小公司的记账软件,北京公司注册地址要求给定一组不含重复元素的整数数组 nums#xff0c;返回该数组所有可能的子集#xff08;幂集#xff09;。
说明#xff1a;解集不能包含重复的子集。
示例:
输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
思路…给定一组不含重复元素的整数数组 nums返回该数组所有可能的子集幂集。
说明解集不能包含重复的子集。
示例:
输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
思路简单搜索思路见代码。
class Solution {ListListInteger lists new ArrayList();public ListListInteger subsets(int[] nums) {if(nums null || nums.length 0)return lists;ListInteger list new ArrayList();process(list, nums, 0);return lists;}private void process(ListIntegerlist, int[] nums, int start){lists.add(new ArrayList(list));for(int i start; i nums.length; i){list.add(nums[i]);process(list, nums, i1);list.remove(list.size()-1);}}
}