求列表的所有子集
来源:互联网 发布:二叉树的层次遍历算法 编辑:程序博客网 时间:2024/04/27 22:22
public void TestOptional(){ //需要求的列表 List<Integer> list = new ArrayList<>(Arrays.asList(1,2,3)); //存取可能结果的容器,使用List<List<Integer>>更好 List<String> lists = new ArrayList<>(); //添加进第一个元素,便于接下来类动态规划迭代 lists.add(Integer.toString(list.get(0))); int i = 1,m,temp; /* m为每个添加操作前的目标容器的大小 temp代表第i个元素的大小 */ while (i<list.size()) { temp = list.get(i++); m = lists.size(); //每次添加进当前元素 lists.add(Integer.toString(temp)); //分解子问题,f(n)等于f(n-1)的所有子集加上索引为n的元素 for (int j = 0; j < m ; j++){ lists.add( lists.get(j) + " " + temp ); } } //打印结果,因为单纯为了测试算法 //忽略了列表为空列表以及子集中包含空子集的情况 lists.forEach(s -> System.out.println(s)); }
结果:
121 231 32 31 2 3
有错误的话希望大神能指出,我还是个算法渣,每天记录一下自己的小练习,谢谢!
0 0
- 求列表的所有子集
- 求集合的所有子集
- 求集合的所有子集
- 求集合的所有子集
- 求数组的所有子集
- 求集合的所有子集
- 求集合的所有子集
- 求集合的所有子集的算法
- 求集合的所有子集的算法
- 回溯法求集合的所有子集
- 分治法求集合的所有子集
- 求集合的所有子集(续)
- 求一个集合的所有子集
- 求一个集合的所有子集
- 求一个集合的所有子集
- Leetcode:Subsets 求数组的所有子集
- 求一个集合的所有子集问题
- 求一个集合的所有子集
- 虚拟币交易平台源码修改 二次开发 btchanges 增加充值3级奖励分红功能
- 2016.11.29 有阻
- 关于Hive数据仓库的那些事儿(一)模式设计
- 代码整洁之道学习总结(1)------有意义的命名
- Spark on Yarn
- 求列表的所有子集
- 在PHP多版本共存下安装扩展
- 《深入解析Spring架构与设计原理》阅读笔记1
- 字典树(理论转自他人,代码自己实现)
- 神之门V8-----Event loop的舞池盛宴(2)
- 欢迎使用CSDN-markdown编辑器
- zzy之前端tab切换效果思路
- React Native踩坑记录
- golang go 语言在 window下执行命令 获取本地ip