全排列 Permutations

回溯算法：生成元素的全部排列顺序。

元素(逗号分隔):（≤6，否则排列爆炸）

速度:

元素：a,b,c

全排列：元素 a,b,c 的所有排列顺序

步骤 1 / 17全排列：元素 a,b,c 的所有排列顺序

当前高亮行: 1(全排列：元素 a,b,c 的所有排列顺序)

1function permute(options) {

2 if (options.length === 1) return [options];

3 const res = [];

4 for (i in options) {

5 const sub = permute(options without options[i]);

6 for (p of sub) insert options[i] at every position of p;

7 }

8 return res;

加载中…