首页 > 代码库 > LeetCode-Subsets
LeetCode-Subsets
Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.For example,If nums = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]
public class Solution { public List<List<Integer>> subsets(int[] nums) { if(nums==null){ return null; } List<List<Integer>> resList=new ArrayList<List<Integer>>(); List<Integer> item=new ArrayList<Integer>(); Arrays.sort(nums); backTracking(nums, 0, item, resList); resList.add(new ArrayList<Integer>()); return resList; } public void backTracking(int[] nums, int start, List<Integer> item, List<List<Integer>> resList){ for(int i=start; i<nums.length; i++){ item.add(nums[i]); resList.add(new ArrayList<Integer>(item)); backTracking(nums, i+1, item, resList); item.remove(item.size()-1); } }}
LeetCode-Subsets
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。