为什么要立刻做网站,全国信息公示系统官网,ios软件开发前景,软件开发流程理解及应用给定一组不含重复元素的整数数组 nums#xff0c;返回该数组所有可能的子集#xff08;幂集#xff09;。
说明#xff1a;解集不能包含重复的子集。
示例:
输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
代码
class Solution {pub…给定一组不含重复元素的整数数组 nums返回该数组所有可能的子集幂集。
说明解集不能包含重复的子集。
示例:
输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
代码
class Solution {public ListListInteger subsets(int[] nums) {sets(nums,0,new ArrayList());return ress;}public void sets(int[] nums,int start,ListInteger temp) {ress.add(new ArrayList(temp)); //将上一层的路径加入for(int istart;inums.length;i)//可以选择的数字{temp.add(nums[i]);sets(nums, i1, temp);temp.remove(temp.size()-1);//回溯}}ListListInteger ressnew ArrayList();
}
