本文共 1102 字，大约阅读时间需要 3 分钟。
我的LeetCode代码仓
原题链接：
（链接已去除）题目描述：
（图片已去除）知识点：递归、回溯
思路：回溯法穷举数组所有子集
这道题虽然题目不尽相同，但思路却一模一样。 时间复杂度是O(2^n)，其中n为nums数组的长度。 空间复杂度即递归深度，是O(n)。Java代码：
public class Solution { private List listList; public List subsets(int[] nums) { listList = new ArrayList<>(); for (int i = 0; i <= nums.length; i++) { subSets(nums, new ArrayList<>(), i); } return listList; } private void subSets(int[] nums, List list, int n){ if(list.size() == n){ listList.add(new ArrayList<>(list)); return; } for (int i = 0; i < nums.length; i++) { if(list.contains(nums[i]) || (!list.isEmpty() && list.get(list.size() - 1) > nums[i])){ continue; } list.add(nums[i]); subSets(nums, list, n); list.remove(list.size() - 1); } } } LeetCode解题报告：
（图片已去除）这道题的解法主要是利用递归和回溯的思路，来穷举数组所有可能的子集。虽然具体题目不同，但核心思想和实现方法都非常相似。通过递归的方式，我们可以逐步构建每一个可能的子集，并在递归结束时将结果收集起来。这个方法的时间复杂度是O(2^n)，空间复杂度是O(n)，其中n是数组的长度。这种方法虽然效率相对较低，但对于理解回溯算法的思路来说，非常有帮助。
转载地址：http://vlli.baihongyu.com/