找出数组所有子数组

真诚的希望您能留言与我交流,这会对我有非常大的帮助!

题目是:给一个数组:[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);
        }
    }
}

原创文章,作者:geekgao,如若转载,请注明出处:https://www.geekgao.cn/archives/95

发表评论

登录后才能评论
GitHub
分享本页
返回顶部