题目描述:
给定一个字符串 s ,找出 至多 包含 k 个不同字符的最长子串 T。
示例 1:
输入: s = “eceba”, k = 2
输出: 3
解释: 则 T 为 “ece”,所以长度为 3。
示例 2:
输入: s = “aa”, k = 1
输出: 2
解释: 则 T 为 “aa”,所以长度为 2。
方法1:
主要思路:解题汇总
(1)使用滑动窗口和哈希函数;
(2)使用滑动窗口,先固定左边界,移动右边界获得各个可能的长度,同时哈希函数统计该长度内的不同字符的个数,保证符合字符个数 小于等于 k 的要求;
(3)当字符的个数不符合要求时,既超过字符个数 k 时,需要减小窗口,既移动左边界,直到字符的个数重新符合要求;
(4)在这个过程中,保存最大的可能的长度;
class Solution {