给定字符串s，找到至多包含k个不同字符的最长子串T。通过滑动窗口和哈希函数实现，固定左边界，移动右边界并统计不同字符数，当超过k时移动左边界，记录最大长度。
题目描述：
给定一个字符串 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 {
最低0.47元/天 解锁文章
扫一扫
609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
