每个连续子序列都有一个唯一值

Question

Answer 1

最简单的方案，就是用一个 hash 表，存储每个数字出现的次数。并且定义一个变量记录当前唯一数的数量，例如当一个数第一次出现时，这个值 + 1，如果出现了第二次就 -1。在遍历的过程中，存在为 0 的时候，说明就是散步，如果到了最后都没有为 0 的时候说明就可以跑步了。