做网站 搜索引擎,百度seo排名公司,无锡优化,自己建网站怎么做seo文章目录1. 题目2. 解题1. 题目
给你一个长度为 n 的二维整数数组 groups #xff0c;同时给你一个整数数组 nums 。
你是否可以从 nums 中选出 n 个 不相交 的子数组#xff0c;使得第 i 个子数组与 groups[i] #xff08;下标从 0 开始#xff09;完全相同#xff0c;…
文章目录1. 题目2. 解题1. 题目
给你一个长度为 n 的二维整数数组 groups 同时给你一个整数数组 nums 。
你是否可以从 nums 中选出 n 个 不相交 的子数组使得第 i 个子数组与 groups[i] 下标从 0 开始完全相同且如果 i 0 那么第 (i-1) 个子数组在 nums 中出现的位置在第 i 个子数组前面。也就是说这些子数组在 nums 中出现的顺序需要与 groups 顺序相同
如果你可以找出这样的 n 个子数组请你返回 true 否则返回 false 。
如果不存在下标为 k 的元素 nums[k] 属于不止一个子数组就称这些子数组是 不相交 的。 子数组指的是原数组中连续元素组成的一个序列。
示例 1
输入groups [[1,-1,-1],[3,-2,0]],
nums [1,-1,0,1,-1,-1,3,-2,0]
输出true
解释你可以分别在 nums 中选出第 0 个子数组 [1,-1,0,1,-1,-1,3,-2,0]
和第 1 个子数组 [1,-1,0,1,-1,-1,3,-2,0] 。
这两个子数组是不相交的因为它们没有任何共同的元素。示例 2
输入groups [[10,-2],[1,2,3,4]],
nums [1,2,3,4,10,-2]
输出false
解释选择子数组 [1,2,3,4,10,-2] 和 [1,2,3,4,10,-2] 是不正确的
因为它们出现的顺序与 groups 中顺序不同。
[10,-2] 必须出现在 [1,2,3,4] 之前。示例 3
输入groups [[1,2,3],[3,4]],
nums [7,7,1,2,3,4,7,7]
输出false
解释选择子数组 [7,7,1,2,3,4,7,7] 和 [7,7,1,2,3,4,7,7] 是不正确的
因为它们不是不相交子数组。
它们有一个共同的元素 nums[4] 下标从 0 开始。提示
groups.length n
1 n 10^3
1 groups[i].length, sum(groups[i].length) 10^3
1 nums.length 10^3
-10^7 groups[i][j], nums[k] 10^7来源力扣LeetCode 链接https://leetcode-cn.com/problems/form-array-by-concatenating-subarrays-of-another-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
按题意模拟
class Solution {
public:bool canChoose(vectorvectorint groups, vectorint nums) {int i 0, j 0, n1 groups.size(), n2 nums.size();while(i n1 j n2){int k 0, len groups[i].size();int J j;while(k len j n2){if(groups[i][k] nums[j])k, j;elsebreak;}if(k ! len)j J1;elsei;}return i n1;}
};20 ms 12.9 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
