java求集合的子集
2018-01-27 15:53
211 查看
给定一个含不同整数的集合,返回其所有的子集
import java.util.*;
public class Solution {
}
import java.util.*;
public class Solution {
/* * @param nums: A set of numbers * @return: A list of lists */ public List<List<Integer>> subsets(int[] nums) { int len = 1 << nums.length; List<List<Integer>> lists = new LinkedList<List<Integer>>(); for (int i = 0; i < len; i++) { List<Integer> list = new LinkedList<Integer>(); int index = i; for (int j = 0; j < nums.length; j++) { if ((index & 1) == 1) { list.add(nums[j]); } index >>= 1; } Collections.sort(list); lists.add(list); } return lists; }
}
相关文章推荐
- 傻瓜方法求集合的所有子集问题(java版)
- 一个集合的所有子集的Java代码实现
- 程序员面试金典(动态规划):返回某集合的所有子集(java解法)
- java求集合的子集
- java中获取一个集合(Set)的子集的方法
- 【Java】通过位运算求一个集合的所有子集
- java求解集合的子集的实例
- Java递归求某个集合的所有子集组成的集合,即幂集
- Java中集合的方法及子集(下)
- 给定一个集合,输出它的所有子集(JAVA实现)
- Java 通过位运算求一个集合的所有子集方法
- Java 求集合的所有子集
- java编写求集合的全体子集
- Java 得到集合中所有子集
- Java中集合的方法及子集(上)
- java求无重复集合所有子集
- java求解 集合的子集
- 求集合的所有子集(java实现)
- 傻瓜方法求集合的全部子集问题(java版)
- Java学习之集合框架(中)