开发工具eclipse_云小店自助下单_合肥做网站的公司有哪些_竞价托管外包哪家好

题目介绍

解法

有两种解法，对于计算[1,2]的子集问题：

解法一：

站在输入的角度思考：每个元素都可以选/不选

代码如下：

class Solution {List<List<Integer>> ans = new ArrayList<>();List<Integer> path = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {dfs(nums, 0);return ans;}private void dfs(int[] nums, int i) {if (i == nums.length) { // 子集构造完毕ans.add(new ArrayList<>(path)); // 复制 pathreturn;}// 不选 nums[i]dfs(nums, i + 1);// 选 nums[i]path.add(nums[i]);dfs(nums, i + 1);path.remove(path.size() - 1); // 恢复现场}
}

解法二：

站在答案的角度思考
代码如下：

class Solution {List<List<Integer>> ans = new ArrayList<>();List<Integer> path = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {dfs(nums, 0);return ans;}private void dfs(int[] nums, int i) {ans.add(new ArrayList<>(path)); // 复制 pathfor (int j = i; j < nums.length; j++) { // 枚举选择的数字path.add(nums[j]);dfs(nums, j + 1);path.remove(path.size() - 1); // 恢复现场}}
}

参考b站灵茶山艾府