【问题描述】[中等]

【解答思路】

1. 位运算

复杂度

class Solution {List<Integer> t = new ArrayList<Integer>();List<List<Integer>> ans = new ArrayList<List<Integer>>();public List<List<Integer>> subsets(int[] nums) {int n = nums.length;for (int mask = 0; mask < (1 << n); ++mask) {t.clear();for (int i = 0; i < n; ++i) {if ((mask & (1 << i)) != 0) {t.add(nums[i]);}}ans.add(new ArrayList<Integer>(t));}return ans;}
}

2. 回溯 begin标记

class Solution {List<Integer> t = new ArrayList<Integer>();List<List<Integer>> ans = new ArrayList<List<Integer>>();public List<List<Integer>> subsets(int[] nums) {dfs(0, nums);return ans;}public void dfs(int cur, int[] nums) {if (cur == nums.length) {ans.add(new ArrayList<Integer>(t));return;}t.add(nums[cur]);dfs(cur + 1, nums);t.remove(t.size() - 1);dfs(cur + 1, nums);}
}

【总结】

1. 什么时候用或者不用used数组？

2.位运算相关

3.回溯相关题目

[Leedcode][JAVA][第46题][全排列][回溯算法]
[Leetcode][第81题][JAVA][N皇后问题][回溯算法]
[Leetcode][第60题][JAVA][第k个排列][回溯][DFS][剪枝]
[Leetcode][第39题][JAVA][组合总和][回溯][dfs][剪枝]
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[Leetcode][第216题][JAVA][数组之和3][回溯]
[Leetcode][第79题][JAVA][单词搜索][DFS][回溯]
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[Leetcode][第93题][JAVA][复原IP地址][剪枝][回溯]
[Leetcode][第679题][JAVA][24点游戏][回溯][暴力]

转载链接：https://leetcode-cn.com/problems/subsets/solution/zi-ji-by-leetcode-solution/