每日一题——LeetCode1640.能否连接形成数组

方法一 哈希表

本题题意其实是：每个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;
};

消耗时间和内存情况：