var arr=[[1,2],[2,3],[3,4],[4,5]]; 三个数字一组最多有几种组合？

遇到的面试题记录一下

var arr=[[1,2],[2,3],[3,4],[4,5]];
三个数字一组最多有几种组合？

解析

每一组数的排列数是剩下数字的总和。

• 第一组[1,2]的组合数有[2,3],[3,4],[4,5]=》[2,3,3,4,4,5]中所有数
• 第二组[2,3]的组合数有[1,2],[3,4],[4,5]=》[1,2,3,4,4,5]中所有数

结果

二维数组length*(length*2)-2;
2为二维数组中元素的length