340. 至多包含 K 个不同字符的最长子串
给你一个字符串 s 和一个整数 k ,请你找出 至多 包含 k 个 不同 字符的最长子串,并返回该子串的长度。
s
k
示例 1:
输入:s = "eceba", k = 2 输出:3 解释:满足题目要求的子串是 "ece" ,长度为 3 。
示例 2:
输入:s = "aa", k = 1 输出:2 解释:满足题目要求的子串是 "aa" ,长度为 2 。
提示:
1 <= s.length <= 5 * 104
0 <= k <= 50
相似题目
无重复字符的最长子串
至多包含两个不同字符的最长子串
替换后的最长重复字符
K 个不同整数的子数组
最大连续1的个数 III
原站题解
去查看
上一题
下一题