最长子串：字母出现次数不超过 k

解题思路

本题可用“双指针滑动窗口 + 频次数组”解决。

我们用两个指针 left、right 维护一个当前合法的窗口 [left, right]，并用数组统计窗口内各个字母（仅 A–Z、a–z）的出现次数。数字不受限制，无需计数。
每次把 right 右移纳入新字符：

给定一个字符串 $s$ 和一个整数 $k，s$ 由大小写字母和数字组成，请找出 $s$ 的一个最长连续子串，使得这个子串中的大小写字母的出现次数都不超过 $k$ 。输出这个子串的长度。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析