找出数组所有子数组

题目是:给一个数组:[1, 2, 2],找出所有子数组,例如这个数组的子数组有:[], [1], [2], [1, 2], [2, 2], [1, 2, 2]

看这篇博客得到了思路:巧用递归求字符串的子集

基本思想就是:求子集,每一位都只有两种状态,在子集中或不在子集中。那把每种情况都输出就可以了。

import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

public class Test {
    static Set<List<Integer>> set = new HashSet<>();

    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3};
        boolean[] booleans = new boolean[arr.length];
        find(arr, 0, booleans);
        System.out.println(set);
    }

    static void find(int[] arr, int position, boolean[] isIns) {
        if (position == arr.length) {
            List<Integer> list = new LinkedList<>();
            for (int i = 0; i < arr.length;i++) {
                if (isIns[i]) {
                    list.add(arr[i]);
                }
            }
            set.add(list);
        } else {
            isIns[position] = true;
            find(arr, position + 1, isIns);
            isIns[position] = false;
            find(arr, position + 1, isIns);
        }
    }
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注