Solution1 sliding window + hash table

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

  n 是字符串长度

• 空间复杂度 $O(k)$

  k 是不同字符的个数

基本思想是：在字符串上移动滑动窗口，保证窗口内有不超过 k 个不同字符，同时在每一步更新最大子串长度。

用哈希表来保证窗口中不超过 k 个不同的字符