Leetcode 78. Subsets

题目链接：https://leetcode.cn/problems/subsets/

方法一 回溯

1 方法思想

2 代码实现

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        LinkedList<Integer> combine = new LinkedList<>();
        result.add(new ArrayList<>(combine));
        for (int i = 0; i < nums.length; i++) {
            for (int j = i; j < nums.length; j++) {
                combine.add(nums[j]);
                result.add(new ArrayList<>(combine));
            }
            combine.clear();
        }
        return result;
    }
}

3 复杂度分析

时间复杂度：
空间复杂度：

4 涉及到知识点

5 总结