给定一个数组,返回这个数组的所有子数组
来源:互联网 发布:疯狂的美工助手注册码 编辑:程序博客网 时间:2024/06/04 08:45
import java.util.*;public class Solution { public ArrayList<ArrayList<Integer>> subsets(int[] S) { ArrayList<ArrayList<Integer>> result=new ArrayList<ArrayList<Integer>>(); Arrays.sort(S); ArrayList<Integer> subList=new ArrayList<Integer>(); for (int i=0;i<=S.length;i++){ func(S,i,0,subList,result); } return result; } public void func(int[] S,int num,int index,ArrayList<Integer> subList,ArrayList<ArrayList<Integer>> result){ if (num<0){ return; }else if (num==0){ result.add(new ArrayList<Integer>(subList)); }else { for (int j=index;j<S.length;j++){ subList.add(S[j]); func(S,num-1,j+1,subList,result); subList.remove(subList.size()-1); } } }}
阅读全文
0 0
- 给定一个数组,返回这个数组的所有子数组
- 给定一个数组,返回最大子数组的累加和并且返回该子数组
- 给定一个整数n,和k,返回包含k个所有所有子数组
- 给定一个数组,找出这个和最大的连续子数组的和
- 给出一个数组,打印出这个数组的所有的子数组
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目二:给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 给定一个数组,找出数组的峰值。返回其下标
- java__给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。
- 传入一个数组,输出这个数组里面的所有排列
- 给定数组的子数组最大和
- 求给定数组的最大子数组
- 求数组中和为给定值的所有子序列
- Java—求一个数组的所有子数组
- 题目三:给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。
- 给定一个数组num,返回数组中的反向对个数。
- 求一个数组的子数组,使的该子数组的和是所有子数组中的最大值
- 给定一个二进制数组,找到一个连续的0和1相等的最大子数组。
- (碎片代码)Button事件添加监听器
- VBA使用网页判断版本
- Spring Session解决分布式Session问题的实现原理
- Messenger是怎样实现单线程的
- OpenCV3.2.0-----训练数据/分类
- 给定一个数组,返回这个数组的所有子数组
- 将html页改成jsp的两种方式
- 让Idea本地服务器可以被外部访问
- in future 和 in the future用法的区别
- 如何使用反射和抽象工厂模式来写JDBC
- java反射(5)通过反射拷贝对象
- sklearn 抽样
- 【SQL Server学习笔记】21:四种表表达式的基本使用
- 磁条卡相关