至多包含K个不同字符的最长子串
中等阿里巴巴滑动窗口
题目描述
给定一个字符串 s 和一个整数 k,找到 s 中至多包含 k 个不同字符的最长子串的长度。使用滑动窗口维护窗口内的不同字符个数,当不同字符数超过 k 时收缩左边界。例如输入 s = "eceba" 且 k = 2,最长子串为 "ece",长度为 3。
示例
输入:
s = "eceba", k = 2输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个字符串 s 和一个整数 k,找到 s 中至多包含 k 个不同字符的最长子串的长度。使用滑动窗口维护窗口内的不同字符个数,当不同字符数超过 k 时收缩左边界。例如输入 s = "eceba" 且 k = 2,最长子串为 "ece",长度为 3。
s = "eceba", k = 23