LeetCode 每日 1 题：能否连接形成数组

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 22 天，点击查看活动详情。

能否连接形成数组

原题地址

给你一个整数数组 arr ，数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组 pieces[i] 中的整数重新排序。

如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。

示例 1：

输入：arr = [15,88], pieces = [[88],[15]]
输出：true
解释：依次连接 [15] 和 [88]

示例 2：

输入：arr = [49,18,16], pieces = [[16,18,49]]
输出：false
解释：即便数字相符，也不能重新排列 pieces[0]

示例 3：

输入：arr = [91,4,64,78], pieces = [[78],[4,64],[91]]
输出：true
解释：依次连接 [91]、[4,64] 和 [78]

提示：

• 1 <= pieces.length <= arr.length <= 100
• sum(pieces[i].length) == arr.length
• 1 <= pieces[i].length <= arr.length
• 1 <= arr[i], pieces[i][j] <= 100
• arr 中的整数 互不相同
• pieces 中的整数 互不相同（也就是说，如果将 pieces 扁平化成一维数组，数组中的所有整数互不相同）

思路分析

1. 将数组转换成字符串进行比较；
2. 首先将 arr 转换成字符串，然后遍历 pieces，将 pieces 中的每一项数组进行 join 组成一个字符串 current，然后使用 includes 方法来判定 arr 转换成的字符串中是否包含 current，若不包含，则说明不能组装成数组，返回 false；否则将 current 放入 result 中；
3. 循环完成后，判断 arr 组成的字符串的长度是否跟 result 组成的字符串的长度相同，为了防止 23 和 2 这种包含但是不相同的问题发生；
4. 若不相同，则返回 false，否则返回 true。

AC 代码

/**
 * @param {number[]} arr
 * @param {number[][]} pieces
 * @return {boolean}
 */
var canFormArray = function(arr, pieces) {
    const target = arr.join(",")
    let result = []
    for (let i = 0; i < pieces.length; i++) {
        const current = pieces[i].join(",")
        if (!target.includes(current)) {
            return false
        }
        result.push(current)
    }
    result = result.join(",")
    if (target.length !== result.length) { // 判断特殊情况 [12] [1] 这种包含但是长度不一样
        return false
    }
    return true
};

结果：

• 执行结果： 通过
• 执行用时：76 ms, 在所有 JavaScript 提交中击败了9.14%的用户
• 内存消耗：41.3 MB, 在所有 JavaScript 提交中击败了64.04%的用户
• 通过测试用例：85 / 85

END