牛客网：NC27 集合的所有子集(一)

最新推荐文章于 2024-09-27 14:28:55 发布

what is an object

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量142

点赞数

分类专栏：菜鸟刷题记录算法文章标签：算法 java 开发语言

本文链接：https://blog.csdn.net/newOneObject/article/details/125617692

版权

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏


import java.util.ArrayList;

/**
 * @author xienl
 * @description 集合的所有子集(一)
 * @date 2022/7/5
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] arr = {1,2,3};
        System.out.println(solution.subsets(arr).toString());
    }

    ArrayList<ArrayList<Integer>> res = new ArrayList<>();
    public ArrayList<ArrayList<Integer>> subsets(int[] S) {
        bfs(new ArrayList<>(), S, 0);
        return res;
    }

    private void bfs(ArrayList<Integer> list, int[] s, int n){
       if (n > s.length - 1){
           res.add(new ArrayList<>(list));
           return;
       }

       bfs(list, s, n + 1);
       list.add(s[n]);
       bfs(list, s, n + 1);
       list.remove(list.size() - 1);
    }
}