检查与给定子数组相同的非连续子序列是否存在

当我们需要在一个数组中检查是否存在与给定子数组相同的非连续子序列时，可以采用以下方法：

方法一：暴力枚举

我们可以从数组的第一个元素开始，依次枚举每个元素，找到与给定子数组第一个元素相同的元素，然后依次比较后续的元素是否与给定子数组中对应的元素相同。

这种方法的时间复杂度为O(n^2)，当数组较大时效率不高，我们可以采用以下更优解：

方法二：哈希表

我们可以用哈希表来记录给定子数组中每个元素出现的次数，然后依次扫描整个数组，找到与给定子数组第一个元素相同的元素，再从哈希表中取出对应的元素出现次数进行比较。

这种方法的时间复杂度为O(n)，但需要额外的空间来存储哈希表。

以下是Python实现代码：

def checkSubarrayExist(nums: List[int], sub: List[int]) -> bool:
    sub_dict = {}
    for num in sub:
        sub_dict[num] = sub_dict.get(num, 0) + 1
    for num in nums:
        if num == sub[0]:
            cur_dict = sub_dict.copy()
            for i in range(len(sub)):
                if cur_dict.get(sub[i]) and cur_dict[sub[i]] > 0:
                    cur_dict[sub[i]] -= 1
                else:
                    break
            else:
                return True
    return False

以上是一种较为基本的思路，还有其他的变形方法，可以针对具体的问题进行优化。