优惠券网站怎么搭建,温岭专业自适应网站建设,百中搜优化软件,wordpress 锚点的设计题目描述#xff1a;
给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1#xff1a;
输入#xff1a;nums [1,2,3]
输出#xff1…题目描述
给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的子集幂集。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1
输入nums [1,2,3]
输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2
输入nums [0]
输出[[],[0]]提示
1 nums.length 10-10 nums[i] 10nums 中的所有元素 互不相同
题解
class Solution {private ListListInteger ans new ArrayList();private ListInteger path new ArrayList();private int[] nums;public ListListInteger subsets(int[] nums) {this.nums nums;dfs(0);return ans;}private void dfs(int i) {int n nums.length;ans.add(new ArrayList(path));for (int j i; j n; j) {path.add(nums[j]);dfs(j 1);path.remove(path.size() - 1);}}
}
