資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究使用 JavaScript 從包含 m 個元素的 n 個數組中生成組合
我們需要編寫一個 JavaScript 函式，該函式從中包含 m 個元素的 n 個數組中生成組合。
例如 -
考慮以下資料 -
const arr = [ [0,1], [0,1,2,3], [0,1,2] ]
3 個子陣列，其中包含數量不同的元素。
我們想要做的是透過組合每個陣列中的一個元素來獲取所有組合。
例如 -
0,0,0 // item 0 from array 0, item 0 from array 1, item 0 from array 2 0,0,1 0,0,2 0,1,0 0,1,1 0,1,2 0,2,0 0,2,1 0,2,2
依此類推。
如果陣列的數量是固定的，那麼實現硬編碼很容易。但是陣列的數量可能會發生變化 -
const arr1 = [[0,1], [0,1]]; const arr2 = [[0,1,3,4], [0,1], [0], [0,1]];
示例
程式碼如下 -
const arr = [
[0,1],
[0,1,2,3],
[0,1,2]
]
const combineAll = (array) => {
const res = [];
let max = array.length−1;
const helper = (arr, i) => {
for (let j=0, l=array[i].length; j<l; j++) {
let copy = arr.slice(0);
copy.push(array[i][j]);
if (i==max)
res.push(copy);
else
helper(copy, i+1);
};
};
helper([], 0);
return res;
};
console.log(combineAll(arr));控制檯中的輸出將是 -
[ [ 0, 0, 0 ], [ 0, 0, 1 ], [ 0, 0, 2 ], [ 0, 1, 0 ], [ 0, 1, 1 ], [ 0, 1, 2 ], [ 0, 2, 0 ], [ 0, 2, 1 ], [ 0, 2, 2 ], [ 0, 3, 0 ], [ 0, 3, 1 ], [ 0, 3, 2 ], [ 1, 0, 0 ], [ 1, 0, 1 ], [ 1, 0, 2 ], [ 1, 1, 0 ], [ 1, 1, 1 ], [ 1, 1, 2 ], [ 1, 2, 0 ], [ 1, 2, 1 ], [ 1, 2, 2 ], [ 1, 3, 0 ], [ 1, 3, 1 ], [ 1, 3, 2 ] ]
更新於：2020 年 11 月 21 日
704 次瀏覽
廣告