问题
已知数组如X=[1,2,3,4],输出其所有的子集,如[],[1],[2],[3],[4],[1,2],[2,3],[3,4],[1,2,3],[2,3,4],[1,2,3,4]…
def getArraySubSet(originArray):
"""
:type originArray:list
:rtype :listlist
"""
result = [[]]
size = len(originArray)
for i in range(size):
for j in range(len(result)):
# 现有每个子集中添加新元素,作为新子集加入结果集中
result.append(result[j]+[originArray[i]])
# print(result)
return result
# 测试
originArray = [1, 2, 3, 4]
subset = getArraySubSet(originArray)
print(subset)