CCI 9.4 集合的所有子集
来源:互联网 发布:windows改变图标 编辑:程序博客网 时间:2024/04/30 07:55
编写一个方法,返回某集合的所有子集。
package cci;import java.util.ArrayList;public class CCI_9_4 {//递归public static ArrayList<ArrayList<Integer>> getSubsets(ArrayList<Integer> set){if(set == null)return null;ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();//finish conditionif(set.size()==0){//empty setresult.add(new ArrayList<Integer>());return result;}int item = set.remove(set.size()-1);ArrayList<ArrayList<Integer>> subsets = getSubsets(set);result.addAll(subsets);for(ArrayList<Integer> subset : subsets){ArrayList<Integer> newSet = new ArrayList<Integer>(subset);newSet.add(item);result.add(newSet);}return result;}public static void main(String[] args) {// TODO Auto-generated method stubArrayList<Integer> case1 = new ArrayList<Integer>();for(int i=0; i<3; i++)case1.add(i+1);ArrayList<ArrayList<Integer>> result = getSubsets(case1);for(ArrayList<Integer> subset : result){for(Integer item : subset){System.out.print(item + " ");}System.out.println();}}}
0 0
- CCI 9.4 集合的所有子集
- 打印集合所有的子集
- 求集合的所有子集
- 打印集合的所有子集
- 一个集合的所有子集
- 求集合的所有子集
- 输出集合的所有子集
- 求集合的所有子集
- Leetcode031--集合的所有子集
- 求集合的所有子集
- 求集合的所有子集
- 求集合的所有子集的算法
- 求集合的所有子集的算法
- 集合的所有子集的算法
- 输出集合所有子集的算法
- 生成一个整数集合的所有子集
- 输出一个集合所有的子集合
- 输出一个集合的所有子集
- hadoop集群搭建过程中所遇问题总结
- iOS开发-NSData与NSMutableData使用与分析
- ios view的创建过程
- 继承中的非虚成员函数
- Eclipse 插件
- CCI 9.4 集合的所有子集
- 看《软件测试技术大全:测试基础 流行工具 项目实践(第二版)》。。
- ios Game-Center 开发 part1
- hdu-1811 Rank of Tetris 并查集+拓扑
- Yii 不完全解决方案(一)
- 使用ubuntuliveCD重新安裝grub2
- wikioi1128 导弹拦截(理解思路)
- Android开源项目第二篇——工具库篇
- Hibernate和MySQL5.5创建表出错--'type=InnoDB'/schema export unsucessful