求数组的所有子集

最新推荐文章于 2024-08-05 03:37:40 发布

Java_coder_guan

最新推荐文章于 2024-08-05 03:37:40 发布

阅读量963

点赞数

本文链接：https://blog.csdn.net/Java_coder_guan/article/details/115668645

版权

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

摘要由CSDN通过智能技术生成

数组【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<>();