1764. 通过连接另一个数组的子数组得到一个数组

def canChoose(self, groups: List[List[int]], nums: List[int]) -> bool:
        # 子数组中的元素要连续
        n=len(groups)
        start=0 #起点 每次匹配的起点
        pro=-1 #记录上一个符合的子数组的终点
        for i in groups:
            flag=True
            while flag:
                length=len(i)#长度
                end=start+length#终点 结束条件
                if end > len(nums):return False #如果nums中能够选择的子数组长度小于 那么就表示没有可以选择的了,就返回false
                h=nums[start:end]#截取一段列表
                if operator.eq(i,h) and start>pro: #比较列表是否相等且起点是否大于上一个终点 判断是否相交 
                    pro=end-1 #赋值终点
                    flag=False #结束循环
                start+=1 #搜索范围+1
        return True
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值