学习笔记 | python实现 数组所有子集的求解

问题

已知数组如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)