力扣hot100 子集 回溯 超简洁

Problem: 78. 子集

思路

‍ 参考题解

复杂度

时间复杂度:

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

空间复杂度:

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

Code

class Solution {
	List> ans = new ArrayList<>();
	List t = new ArrayList<>();
	int a[], n;

	public List> 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);
	}
}