day-47 子集

思路
利用深度优先遍历算法，对于每个数有选或不选两种抉择，每次遍历到ids==len时将p加入答案中

解题过程
选中当前数字，调用dfs函数之后记得还原

Code

class Solution {public int len;public List<List<Integer>> list=new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {len=nums.length;List<Integer> p=new ArrayList<>();dfs(0,p,nums);return list;}public void dfs(int ids,List<Integer> p,int []nums){if(ids==len){list.add(new ArrayList(p));return;}dfs(ids+1,p,nums);p.add(nums[ids]);dfs(ids+1,p,nums);p.remove(p.size()+-1);}
}作者：菜卷
链接：https://leetcode.cn/problems/subsets/solutions/2902071/zi-ji-by-ashi-jian-chong-dan-liao-shi-ya-0bm6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。