List<List<Integer>> ans = new ArrayList<>();
List<Integer> list = new ArrayList<>();
public List<List<Integer>> findSubsequences(int[] nums) {
Arrays.sort(nums);
dfs(nums, 0);
return ans;
}
private void dfs(int[] arr, int p) {
ans.add(new ArrayList<>(list));
int checkArr[] = new int[202];
for (int i = p; i < arr.length; i++) {
if (checkArr[arr[i] + 100] != 1) {
list.add(arr[i]);
checkArr[arr[i] + 100] = 1;
dfs(arr, i + 1);
list.remove(list.size() - 1);
}
}
}
在每层树中,加入一个记录数据是否使用的数组或集合。
只要不重复取相同的数,就不会出现重复
12344:1234、123(4)4,这种情况就重复了,