此题为给一个集合,求所有子集中的某一个子集,这个子集满足条件:
1,此集合的和为一个level2幸运数字,该数字要么全是7,要么全是4
2,该集合为满足条件中所有数组中和最大的一个
3,如果有多个这样的数组,返回字典序最小的那个。
其中比较重要的算法就是求一个集合的所有子集:
如下:
int [] numbers ={};
ArrayList al = new ArrayList();
Arrays.sort(numbers);
int t=1<<numbers.length;
int i;
for(i=0;i<t;i++)
{
ArrayList a = new ArrayList();
int j=i;
int k=0;
while(j>0)
{
if((j&1)>0) //与运算判断j第k位是否为1,来决定第k个元素在不在地i个子集中
{
a.add(numbers[k]);
}
k++;
j=j>>1; //右移一位来继续判断
}
al.add(a);
}
时间: 2024-08-13 15:00:20