列表

详情


340. 至多包含 K 个不同字符的最长子串

给你一个字符串 s 和一个整数 k ,请你找出 至多 包含 k不同 字符的最长子串,并返回该子串的长度。

 

示例 1:

输入:s = "eceba", k = 2
输出:3
解释:满足题目要求的子串是 "ece" ,长度为 3 。

示例 2:

输入:s = "aa", k = 1
输出:2
解释:满足题目要求的子串是 "aa" ,长度为 2 。

 

提示:

相似题目

无重复字符的最长子串

至多包含两个不同字符的最长子串

替换后的最长重复字符

K 个不同整数的子数组

最大连续1的个数 III

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int lengthOfLongestSubstringKDistinct(string s, int k) { } };

上一题