1640.能否连接形成数组

1640.能否连接形成数组

Category	Difficulty	Likes	Dislikes
algorithms	Easy (63.65%)	105	-

Tags
Companies
给你一个整数数组 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 扁平化成一维数组，数组中的所有整数互不相同）

---

Discussion | Solution

思路

按题意模拟即可

解答

/*
 * @lc app=leetcode.cn id=1640 lang=javascript
 *
 * [1640] 能否连接形成数组
 */

// @lc code=start
/**
 * @param {number[]} arr
 * @param {number[][]} pieces
 * @return {boolean}
 */
var canFormArray = function (arr, pieces) {
  while (arr.length) {
    const piece = _.find(pieces, (item) => item[0] === arr[0]);
    if (!piece) return false;

    while (piece.length && piece[0] === arr[0]) {
      arr.shift();
      piece.shift();
    }

    if (piece.length) return false;
  }
  return true;
};
// @lc code=end