题意:给定牛的类型的一组序列(类型范围1-k),其子序列有很多,求原序列不存在的最短子序列.例如: k = 5 类型序列 1 5 3 2 5 1 3 4 4 2 5 1 2 3. 长度为一的子序列1 2 3 4 5 原序列都有,长度为二的子序列也全有,当长度为3时,
2 2 4未出现.所以输出最短长度为3.
思路:
用一变量 ans 表示当前验证子序列长度,用一bool数组标识某类型是否被访问.
还有一点需要理解:只有当某一长度子序列的最后一种可能存在时,才能跳到判断该长度+1的子序列.例如: k=5时 1 1 1 1 1 1 1 2 2 2 3 3 3 4 5
代码: