【排序-简单】1640. 能否连接形成数组

学习心得——COMSOL Multiphysics with MATLAB联合仿真及寻优计算 阅读详情

【题目】
给你一个整数数组 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
【提示】
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 扁平化成一维数组,数组中的所有整数互不相同)
【代码】
【Python】
执行用时:
32 ms, 在所有 Python3 提交中击败了97.50%的用户
内存消耗:
15 MB, 在所有 Python3 提交中击败了5.31%的用户

class Solution:
    def canFormArray(self, arr: List[int], pieces: List[List[int]]) -> bool:
        charpos=dict()
        l=len(arr)
        for i in range(l):
            charpos[arr[i]]=i
        arrstr="".join([str(x) for x in arr])
        ll=0
        for piece in pieces:
            temp="".join([str(x) for x in piece])
            ll+=len(temp)
            if temp not in arrstr:
                return False
        if len(arrstr)!=ll:
            return False
        return True

【方法2】代码简洁,思路清晰,时间复杂度高
思路:二重循环,第一层循环遍历目标列表arr,对于arr的每个元素和pieces中的每个元素列表的首元素进行对比看是否相等,如果相等,用此列表扩充rs列表,最后将二者进行对比看是否相等。
执行用时:
44 ms, 在所有 Python3 提交中击败了46.49%的用户
内存消耗:
14.9 MB, 在所有 Python3 提交中击败了10.46%的用户

class Solution:
    def canFormArray(self, arr: List[int], pieces: List[List[int]]) -> bool:
        rs=[]
        for x in arr:
            for y in pieces:
                if x==y[0]:
                    rs.extend(y)
        return rs==arr
基于STM32的坐姿矫正与久坐提醒系统 | 保姆式教程 开源可复刻 本项目基于STM32F103C8T6主控,搭配MPU6050六轴姿态传感器、HC-SR04超声波测距模块,完整实现了坐姿矫正与久坐提醒系统的全流程开发,从多传感器数据采集、数字滤波、姿态解算、坐姿判断到多模式提醒,全流程无跳步保姆式拆解,配套逐行注释可直接编译的开源代码,新手跟着步骤一步步操作,就能顺利完成项目复刻 阅读详情

相关推荐

NVIDIA DGX Spark 深度应用解析:从大模型训练到边缘推理的完整实践指南

内存管理:充分利用统一内存架构,避免不必要的数据传输批处理大小:根据模型大小调整批处理大小以优化内存使用精度选择:在精度损失可接受范围内使用较低精度计算流水线优化:重叠计算和数据传输操作DGX Spark作为一个专门的AI计算平台,在大模型开发的各个阶段都能发挥重要作用。从数据预处理到模型训练,从微调到推理部署,其统一内存架构和强大的计算能力为AI开发者提供了前所未有的本地开发体验。需要注意的是,虽然DGX Spark性能强大,但合理的算法设计和系统优化仍然是获得最佳性能的关键。

time_days的博客 2874

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

文章目录1. 题目2. 解题 1. 题目 给你一个整数数组 arr ,数组中的每个整数 互不相同 。 另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:a

Michael是个半路程序员 820

FreeFEM++下载安装和使用

最近要利用机器学习求解一些偏微分方程,对于一些复杂的偏微分方程,需要一些精度比较高的参考解,导师推荐了FreeFEM++软件。首次使用,特此记录一下,以备以后查阅。 1、FreeFEM++简介 FreeFEM是开源的有限元模拟系统,有法国利翁斯实验室、埃尔和玛丽居里大学共同开发,在世界范围内广泛使用。 2、FreeFEM++去何处下载? 下载地址:https://freefem.org/ 点击Download,然后会跳转到 https://github.com/FreeFem/FreeFem-source

夜晓岚的博客 1万+

LeetCode 1640. 能否连接形成数组

题目链接:LeetCode 1640. 能否连接形成数组 题意: 给你一个整数数组arr,数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces,其中的整数也互不相同。请你以任意顺序连接pieces中的数组以形成arr。但是,不允许对每个数组pieces[i]中的整数重新排序。 如果可以连接pieces中的数组形成arr,返回true;否则,返回false。 解题思路: 判断每个数组的起始元素能否拼接到原数组上,然后 最后添加...

error311的博客 386

VSCode里玩转AvaloniaUI:手把手教你搭建跨平台桌面应用开发环境(附.NET 7配置避坑)

本文详细介绍了如何在VSCode中搭建AvaloniaUI跨平台桌面应用开发环境,包括.NET 7配置避坑指南。从环境准备、项目创建到调试优化,手把手教你利用VSCode和Avalonia实现高效开发,特别解决了.NET 7依赖等常见问题,助力开发者快速上手跨平台应用开发。

weixin_28826545的博客 578

攻克TypeError: Cannot read properties of undefined (reading ‘NormalModule‘)的四种实战策略

本文详细解析了`TypeError: Cannot read properties of undefined (reading 'NormalModule')`错误的四种实战解决策略。从版本一致性检查、包管理器优化到依赖替换和构建环境配置,帮助开发者快速定位和解决Webpack构建过程中的常见问题,提升开发效率。

weixin_42523670的博客 244

Leetcode算法之 能否连接形成数组

1640. 能否连接形成数组 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 bool canFormArray(vector<int>& arr, vector<vector

moment0的博客 337

原神真端,原神服务端,虚拟机启动部署傻瓜式教学

没玩过抽卡 游戏想体验一下抽卡的感觉,听说原神有真端了,所以弄一个局域网的服务体验一下,这里要感谢一些服务端的分享者。

azyouyouyou的博客 1万+

1640. Check Array Formation Through Concatenation 能否连接形成数组

给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。   示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88], p

Alex 784

RT-DETR目标检测模型性能评价指标详解,涉及混淆矩阵、F1-Score、IoU、mAP、参数量、计算量等,一文打尽所有评价指标

本文主要讲解的是计算机视觉网络模型的性能评价指标,这是每一篇论文中都需要展示的内容。熟悉每一个评价指标也能够帮助我们在训练和改进模型过程中,更好的观察模型的变化效果。

Limiiiing的博客 3366

【从零开始vnpy量化投资】十一. 实盘接入测试与正式实盘

本篇主要讲解如何使用vnpy进行实盘交易,由于上一节我们已经学习了模拟盘运行,如果一切顺利的话,只需要通过穿透测试,就可以正式部署实盘了。

魔落的博客 4233

c++ 如何将一个数组拼接到另一个数组得尾部

#include&lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;vector&gt; using namespace std; //定义指针函数 int *copy(int array[], int a[], int aa[], int n, int m); int main(){     int size = 4;     int ...

SS33SSS的博客 1万+

LE AUDIO---Volume Control Service

LE AUDIO---Volume Control Service

weixin_42162924的博客 165

数组连接_leetcode1640_go_能否连接形成数组

leetcode1640_能否连接形成数组01—题目给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 ...

weixin_39662578的博客 89

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

算法笔记-lc-1640. 能否连接形成数组(中等)

否则我们找到对应的数组 \textit{pieces}[j]pieces[j],然后将它与arr[i] 及之后的整数进行比较(在比较过程中,如果判断相等不成立,直接返回 false),判断都相等后,将 i 相应地向后移。起始对 pieces 进行排序(根据pieces[i] 的首位元素排升序),从前往后处理每个 arr[i] 尝试匹配,先通过二分找到合适的pieces[j](即满足首位元素与 arr[i] 相同的pieces[j]),并进行连续段的匹配,若匹配失败直接返回 false。

Hell_potato777的博客 1632

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

LeetCode:1640. 能否连接形成数组!!!

题目: 1640. 能否连接形成数组 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr

Kinght_123的博客 418

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

力扣1640题:能否连接形成数组

给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88], pieces =

m0_46330606的博客 356

LeetCode 1640.能否连接形成数组

LeetCode1640.能否连接形成数组 1.题目描述: 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例

菜鸟xk_110的博客 374

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

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

hyk的博客 133

1640 能否连接形成数组

题目描述: 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88], pie

weixin_44171872的博客 195

【LeetCode】1640. 能否连接形成数组(C++)

1640. 能否连接形成数组(C++)1 题目描述2 示例描述2.1 示例 12.2 示例 22.3 示例 32.4 示例 42.5 示例 53 解题提示4 解题思路5 源码详解(C++) 1 题目描述 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是,不允许 对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr

敲代码两年半的练习生博客 203

1640 能否连接形成数组(字典记录数字出现的位置)

1. 问题描述: 给你一个整数数组 arr ,数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces,其中的整数也 互不相同 。请你以任意顺序连接 pieces 中的数组以形成 arr 。但是不允许对每个数组 pieces[i] 中的整数重新排序。 如果可以连接 pieces 中的数组形成 arr ,返回 true ;否则,返回 false 。 示例 1: 输入:arr = [85], pieces = [[85]] 输出:true 示例 2: 输入:arr = [15,88],

二哈 238

[LeetCode 1640]能否连接形成数组

给你一个整数数组 arr ,数组中的每个整数。另有一个由整数数组构成的数组 pieces,其中的整数也。请你以连接 pieces 中的数组以形成 arr。但是,对每个数组 pieces[i] 中的整数重新排序。如果可以连接 pieces 中的数组形成 arr ,返回 true;否则,返回 false。

欢迎来到我的编程小屋 136

力扣:1640. 能否连接形成数组

力扣:1640. 能否连接形成数组

a_100100的博客 310

LeetCode-1640. 能否连接形成数组【数组,哈希表】

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

zik的博客 341

Leetcode1640. 能否连接形成数组(simple)

Leetcode1640. 能否连接形成数组(simple),Python题解

chenxy_bwave的专栏 441
上一篇: 【排序-简单】1710. 卡车上的最大单元数
下一篇: 【排序-简单】1403. 非递增顺序的最小子序列
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值