栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

LeetCode- 1640. 能否连接形成数组

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode- 1640. 能否连接形成数组

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

程序代码
class Solution:
    def canFormArray(self, arr: List[int], pieces: List[List[int]]) -> bool:
        ans = []
        for i in arr:
            for j in pieces:
                if i == j[0]:
                    ans += j
        return ans == arr
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/951611.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号