使用回溯法解决。

回溯法是解决子集、排列、组合等问题的常用算法。主要思路是用递归实现枚举，对于每个元素，都有选或不选两种情况，当枚举到最后一个元素时，可以得到一个子集、排列或组合。具体实现中，可以用一个数组记录已选的元素，以及一个变量记录已经选了多少个元素，然后在递归中判断是否选取当前元素。以下是样例代码：

public List> subsets(int[] nums) {
    List> result = new ArrayList<>();
    backtrack(nums, result, new ArrayList(), 0);
    return result;
}

private void backtrack(int[] nums, List> result, List temp, int start) {
    result.add(new ArrayList(temp));
    for (int i = start; i < nums.length; i++) {
        temp.add(nums[i]);
        backtrack(nums, result, temp, i+1);
        temp.remove(temp.size() - 1);
    }
}

该代码会生成一个整数数组nums的所有子集。在backtrack函数中，result是结果数组，temp是当前生成的子集，start表示当前选取元素的下标。函数首先将temp加入result，然后从start开始逐个元素尝试加入temp，直到nums数组结束。