首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

图解LeetCode——1640. 能否连接形成数组(难度:简单)

另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。...arr = [49,18,16], pieces = [[16,18,49]] 【输出】false 【解释】即便数字相符,也不能重新排列 pieces[0] 2.3> 示例 3: 【输入】arr = [...91,4,64,78], pieces = [[78],[4,64],[91]] 【输出】true 【解释】依次连接 [91]、[4,64] 和 [78] 提示: • 1 <= pieces.length...<= arr[i], pieces[i][j] <= 100 • arr 中的整数 互不相同 • pieces 中的整数 互不相同(也就是说,如果将 pieces 扁平化成一维数组,数组中的所有整数互不相同...同时遍历arr和pieces中的元素,只要拿某个元素发现在index中存储的值为-1,或者pieces中数组元素内部排序不对,则直接返回false,不需要继续执行下去。

14030

LeetCode 1640. 能否连接形成数组(哈希)

另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。...示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88], pieces = [[88],[15]] 输出:true 解释...:依次连接 [15] 和 [88] 示例 3: 输入:arr = [49,18,16], pieces = [[16,18,49]] 输出:false 解释:即便数字相符,也不能重新排列 pieces...5: 输入:arr = [1,3,5,7], pieces = [[2,4,6,8]] 输出:false 提示: 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

25820
领券