力扣hot100 子集 回溯 超简洁

Problem: 78. 子集

思路

👨‍🏫 参考题解

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

class Solution {List<List<Integer>> ans = new ArrayList<>();List<Integer> t = new ArrayList<>();int a[], n;public List<List<Integer>> subsets(int[] nums){a = nums;n = nums.length;dfs(0);return ans;}private void dfs(int cur){if (cur == n){ans.add(new ArrayList<>(t));return;}
//		选取当前位t.add(a[cur]);dfs(cur + 1);t.remove(t.size() - 1);
//		不选当前位dfs(cur + 1);}
}