ID: 569

Difficulty: 2

题目描述

小红有一个长度为 $n$ 的数组，现在想要选择这个数组中的前 $k$ 个数，满足前 $k$ 个数各不相同，问这个 $k$ 最大是多少。

思路：模拟

遍历过程中判断当前字符是否出现过，出现过则不再遍历，否则继续。

这部分可以用hash表来统计

时间复杂度： $O(n)$

python