博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
006.力扣 1640. 能否连接形成数组
阅读量:3972 次
发布时间:2019-05-24

本文共 580 字,大约阅读时间需要 1 分钟。

题目描述:

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

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

示例 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[0]

示例 4:

输入:arr = [91,4,64,78], pieces = [[78],[4,64],[91]]

输出:true
解释:依次连接 [91]、[4,64] 和 [78]

示例 5:

输入:arr = [1,3,5,7], pieces = [[2,4,6,8]]

输出:false

思路:

遍历两个列表,然后比较arr元素和pieces中每个子list的第一位

力扣提交

在这里插入图片描述

转载地址:http://nyxki.baihongyu.com/

你可能感兴趣的文章
P10-c++对象和类-03this指针详细介绍,详细的例子演示
查看>>
ksh 命令分隔符
查看>>
sed 精萃
查看>>
awk 精萃
查看>>
awk 注释
查看>>
GROUPING SETS、ROLLUP、CUBE
查看>>
数据类型和变量
查看>>
表连接(JOIN)
查看>>
游标(Cursor)
查看>>
复合语句(compound statement)
查看>>
DB2 物化查询表
查看>>
IF 语句
查看>>
循环语句
查看>>
DB2 临时表
查看>>
ITERATE、LEAVE、GOTO和RETURN
查看>>
异常处理
查看>>
存储过程
查看>>
动态SQL(Dynamic SQL)
查看>>
在存储过程之间传递数据
查看>>
迁移存储过程
查看>>