Subclasses

最新推荐文章于 2025-08-13 17:35:40 发布

weixin_30402085

最新推荐文章于 2025-08-13 17:35:40 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/reynold-lei/p/3921228.html

本文介绍了一个使用位操作生成给定整数数组所有可能子集的Java算法。通过迭代和位运算，该方法能够高效地生成包含空集在内的所有子集。

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

　　Given a collection of numbers, return all possible subclasses.

 1 public class Solution {
 2     public List<List<Integer>> permute(int[] num) {
 3         ArrayList<List<Integer>> result = new ArrayList<List<Integer>>();
 4         ArrayList<Integer> row = null;
 5         if(num == null ||num.length == 0) return result;
 6         long size = (long)Math.pow(2, num.length);
 7         for(long i = 0; i < size; i ++){
 8             row = new ArrayList<Integer>();
 9             for(int j = 0; j < num.length; j ++){
10                 if((i >> j) % 2 == 1) row.add(num[j]);
11             }
12             result.add(row);
13         }
14         return result;
15     }
16 }