本文共 501 字，大约阅读时间需要 1 分钟。

问题

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

转载地址：http://tiztn.baihongyu.com/