会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
【双指针5】判断子序列
题解
题目描述
给定两个整数序列 a=a1,a2,…,an 和 b=b1,b2,…,bm，判断序列 a 是否是序列 b 的子序列。
子序列的定义：一个序列通过从原序列中删除若干元素（可以不删除任何元素），且保持剩余元素的相对顺序不变而得到的序列。换句话说，序列 a 是序列 b 的子序列，当且仅当存在一个单调递增的索引序列 i1,i2,…,in 满足 1≤i1<i2<⋯<in≤m，且对于每个 k（1≤k≤n），都有 ak=bik。
