gpt4 book ai didi

列表的 Python 幂集

转载 作者:太空宇宙 更新时间:2023-11-03 12:37:40 28 4
gpt4 key购买 nike

<分区>

我正在尝试实现一个函数来生成列表 xs 的幂集。

一般的想法是,我们遍历 xs 的元素,然后选择是否包含 x。我面临的问题是 withX 最终等于 [None] (一个带有 None 的单例列表)因为(我认为) s.add(x) 返回 None

这不是家庭作业,而是破解编码面试的练习。

def powerSetBF(xs):
powerSet = []
powerSet.append(set([]))
for x in xs:
powerSetCopy = powerSet[:]
withX = [s.add(x) for s in powerSetCopy] # add x to the list of sets
powerSet = powerSet.extend(withX) # append those entries
return powerSet

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com