返回题库|

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

中等阿里巴巴

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

中等阿里巴巴滑动窗口

题目描述

给定一个字符串 s 和一个整数 k,找到 s 中至多包含 k 个不同字符的最长子串的长度。使用滑动窗口维护窗口内的不同字符个数,当不同字符数超过 k 时收缩左边界。例如输入 s = "eceba" 且 k = 2,最长子串为 "ece",长度为 3。

示例

输入:s = "eceba", k = 2
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...