leet78：子集

最新推荐文章于 2022-07-19 12:06:37 发布

ldd儆儆

最新推荐文章于 2022-07-19 12:06:37 发布

阅读量115

点赞数

分类专栏： leet回溯

本文链接：https://blog.csdn.net/qq_38304320/article/details/103716906

版权

leet回溯专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public static List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> lists = new ArrayList<>();
    backtrack(0, nums, lists, new ArrayList<Integer>());
    return lists;
}
private static void backtrack(int i, int[] nums, List<List<Integer>> lists, ArrayList<Integer> list) {
    lists.add(new ArrayList<>(list));
    for (int j = i; j < nums.length; j++) {
        list.add(nums[j]);
        backtrack(j + 1, nums, lists, list);
        list.remove(list.size() - 1);
    }
}

在这里插入图片描述
使用位运算

public static List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> lists = new ArrayList<>();
    ArrayList<Integer> list = new ArrayList<>();
    int len =1 << nums.length;
    for (int i = 0; i <len ; i++) {
        for (int j = 0; j <nums.length ; j++) {
            if((i &(1<<j))==0){
                list.add(nums[j]);
            }
        }
        lists.add(new ArrayList<>(list));
        list.clear();
    }
	return lists;
}