今天面试的一道算法题，求教

[RicardoScofileld]

需求是从数组 N 中获取长度为 M 的集合 example N = [1,2,3,4,5] M=3, 那么输出为 [{1,2,3}{1,2,4},{1,2,5},{2,3,4},{2,3,5}{3,4,5}]

[pyufftj]

@264768502 哈哈，当时面试的时候我也有类似的经历。当时让我统计某种特征最多的几个数，我当时使用 Counter 库，两行代码搞定，面试官都蒙了。不过肯定是让你实现底层代码，这样做面试官肯定不满意吧

[Hopetree]

为什么不是 [{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 4}, {1, 3, 5}, {1, 4, 5}, {2, 3, 4}, {2, 3, 5}, {2, 4, 5}, {3, 4, 5}]

[rebeccaMyKid]

@Hopetree 对啊，怎么才这么几个呀。我都准备贴代码了

[rebeccaMyKid]

组合
https://gist.github.com/ajfg93/aa78065e6b50e866c52743ab8aeb6e1d
排列
https://gist.github.com/ajfg93/8accdcb540d0e1006f4b789a894f45d7

:D

[faceRollingKB]

简单想下，数组 N 长度 M 的集合 Arr(N)*L(M)=n1*Arr(N-n1)*L(M-1)+Arr(N-n1)*L(M)
一个递归甩上去呗

[crane2018]

就是说输出结果数组的 index 顺序还要满足源数组的 index 大小顺序，而且输出结果数组的前两个数在源数组中相邻，and that's all

[cs5791393]

用递归写个循环不就能解决了吗

[di94sh]

``` python
def combination(numlist, m, low=0):
if m==0:
yield []
else:
for i in range(low, len(numlist)):
for rest in combination(numlist, m - 1, i + 1):
yield [numlist[i]] + rest

def combinations(numlist, m):
return list(combination(numlist, m))
numlist = [1, 2, 3, 4, 5]
print(combinations(numlist, 3))
```

[di94sh]

https://gist.github.com/xuaoao/d0b1c927996e3e2806674610d43ad83f

[UnknownR]

@rebeccaMyKid 一点显示 gist 代码，chrome 就卡成狗。。。滚屏特别卡

[mathzhaoliang]

@di94sh 递归的话效率不高，而且 python 里面有层数限制。

[kkzxak47]

@neoblackcap

题目的输出样例是摆看的吗？
{1,2,3}{1,2,4},{1,2,5},
{2,3,4},{2,3,5}
{3,4,5}
为什么一旦题设不符合你的思维定势，就无所适从，真的不能稍微多想一点点吗？

[yao978318542]

<?php
//悄悄的进村---------
$a=array(1,2,3,4,5);
$num=count($a)-1;
foreach($a as $key=>$b){
$x=$key+1;
foreach($a as $key2=>$c){
$y=$x+1;
if($x<=$num) {
foreach ($a as $d) {

if ($y <= $num) {

$aaa[]=array($b, $a[$x], $a[$y]);
}
$y++;
}
}
$x++;
}
}
print_r($aaa);die();
?>

[dcalsky]

<script src="https://gist.github.com/dcalsky/b1925dc429a37d033eed71ff755b4271.js"></script>

[neoblackcap]

@kkzxak47

1. 你的推测只是你个人推测，并没有实据，编程是科学。所谓的找规律，我能找更多的满足题意但是是其他的规律。难道不可能推测最后一个元素限定是[3,4,5]这三个数字中的一个？
2. 你推测有额外的规则就是正常，难道我就不能推测题目有问题？这样就思维定式了？就算是面试也是允许询问的。题是人出的就会有错，这很正常的事情。

[kkzxak47]

@neoblackcap 目瞪狗呆。你赢了啊，八辈子都赢了。

[shihty5]

@RicardoScofileld 楼主快出来把题目说清楚

[liqueur]

N = [1, 2, 3, 4, 5]
M = 3
'''
output = [{1,2,3}{1,2,4},{1,2,5},{2,3,4},{2,3,5}{3,4,5}]
'''

output = []

for ix, x in enumerate(N):
for iy, y in enumerate(N[ix + 1:]):
for iz, z in enumerate(N[iy + 1:]):
if(y - x) == 1 and z > y:
output.append({x, y, z})

print(output)

[liqueur]

@liqueur 哇 v2 的代码支持不行啊

[zacard]

回溯法。

https://gist.github.com/mmaxiaolei/6bc4f3fe9432086eab1b690d3dde9d29