求一个数组的所有子集

求一个数组的所有子集(不考虑顺序)

代码:

def fun(items):
    result = [[]]
    for x in items:
        result.extend([ss + [x] for ss in result])#list合并,一一合并
        #print(result)
    return result

#输入元素
A=[]
#A = [1,2,3]
fea=int(input('请输入数组,每输入一位,回车,以-1结束\n'))
while fea!=-1:
   A.append(fea)
   fea = int(input('每输入一位,回车,以-1结束\n'))

listA=fun(set(A))

print(listA)

你可能感兴趣的:(每日一题(Lintcode))