通过任何合理的输入方法,如果给定无序的正整数集合,则返回所有具有奇数个奇数元素(即总数为奇数)的子集合。
这是代码高尔夫球,因此您应努力减少程序的字节数。
由于某些语言仅具有有序集合(列表,数组,向量等),或者没有允许重复的无序集合,因此您可以使用有序集合(无论您选择哪种语言),但是不应输出任何重复的集合具有不同的顺序(例如[2,3]
和[3,2]
)。您可以按照自己认为合适的顺序输出。
测试用例
[2,3,7,2] -> [[3],[7],[2,3],[2,7],[2,2,3],[2,2,7]]
[2,4,6,8] -> []
[4,9] -> [[9],[4,9]]
提示:这样的集合的总和只能是奇数。这些集的任何其他变体只能具有偶数和。
—
tuskiomi
@HyperNeutrino不,您每个人只能返回一次
—
发布Rock Garf Hunter
好的。子集合需要按升序排列还是可以按照原始数组中提供的顺序列出子集?
—
HyperNeutrino
@HyperNeutrino它们可以以任何顺序排列(理想情况下,它们将是无序集合,但是许多语言没有这种构造,因此只要顺序不重要,有序集合就可以了)
—
Post Rock Garf Hunter
[2, 2, 3]
我们可以返回[[2, 2, 3], [2, 3], [2, 3]]
吗?