Leetcode 78. 子集

小九_

于 2020-09-20 10:34:46 发布

阅读量118

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_41695941/article/details/108690354

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

个人感觉和leetcode上的39、40整体思路是差不多的，只要那几道组合过了这个也不难，index变量的存在保证了只向后查找或添加元素，避免重复

菜鸡做法：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans = new ArrayList<>();
        solution(-1, nums, ans, new LinkedList<>());
        return ans;
    }

    public void solution(int index, int[] nums, List<List<Integer>> ans, LinkedList<Integer> list){
        //存储结果
        ans.add(new LinkedList<>(list));
        for(int i = index + 1;i < nums.length;i ++){
            list.addLast(nums[i]);
            solution(i,  nums, ans, list);
            list.removeLast();
        }
    }

}