方法一 哈希表
本题题意其实是:每个pieces[i]都是个数组,如果pieces[i]是单元素数组那么只要arr里面也有这个元素就能连接成功,如果pieces[i]是多元素数组,那么arr里需要有一段和pieces[i]顺序和值完全相同的元素才能连接成功,比如arr=[49,18,16],pieces=[ [16,18,49] ],虽然16、18、49这三个元素在arr里面都有,但是他们出现的顺序不一样也不能连接成功
用Map集合记录pieces数组里每一项的首个元素和数组下标的对应关系,然后用pieces中的数组与arr相对应比较。
var canFormArray = function(arr, pieces) {
const n = arr.length, m = pieces.length;
const index = new Map();
for (let i = 0; i < m; i++) {
index.set(pieces[i][0], i);
}
for (let i = 0; i < n;) {
if (!index.has(arr[i])) {
return false;
}
const j = index.get(arr[i]), len = pieces[j].length;
for (let k = 0; k < len; k++) {
if (arr[i + k] != pieces[j][k]) {
return false;
}
}
i = i + len;
}
return true;
};
消耗时间和内存情况: