求数组的所有子集_java 求数组的所有子集-优快云博客

本文链接：https://blog.youkuaiyun.com/Java_coder_guan/article/details/115668645

本文介绍了如何找到一个数组，如【1，2，4】的所有可能子集，包括空集和全集，子集包括【1】【2】【4】【1，2】【1，4】【2，4】【1，2，4】。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组【1，2，4】

其子集：【1】【2】【4】【1，2】【1，4】【2，4】【1，2，4】



import java.util.ArrayList;
import java.util.Collections;


public class 数组序列 {
    public static void main(String[] args) {
        int[] num = {1,2,3,4,5};
        ArrayList<ArrayList<Integer>> res = 所有序列(num, 0);
        for (int i = 0; i < res.size(); i++) {
            ArrayList<Integer> temp = res.get(i);
            for(int j = 0;j < temp.size();j++){
                System.out.print(temp.get(j)+" ");
            }
            System.out.println();
        }
    }
    public static ArrayList<ArrayList<Integer>> 所有序列(int[] num,int k){
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if(k == num.length){
            ArrayList<Integer> list =  new ArrayList<>();
            res.add(list);
            return res;
        }else{
            ArrayList<ArrayList<Integer>> temp = 所有序列(num, k+1);
            int m = num[k];
            for(ArrayList<Integer> item:temp){
                res.add(item);
                ArrayList<Integer> arrayList = new ArrayList<>(item);
                arrayList.add(m);
                Collections.sort(arrayList);
                res.add(arrayList);
            }
        }
        return res;
    }
}