题目解析
此题可以用滑动窗口求解。
滑动窗口的左指针开始指向索引0，右指针也是从索引0开始不断向右移动，当右指针遇到字母时，则滑动窗口内部含字母量+1。
当滑动窗口内部含有两个字母时，存在如下情况：
此时，我们需要移动left指针来达到减少一个字母的目的，但是单纯的left++就能减少一个字母吗？
我们可以看看上面第三个圈的情况，当left指针指向的是数字，如果left++，则滑动窗口内的字母并不会减少。
因此，我们需要判断left指针当前指向的元素是否为字母，如果为字母，则left++才能起到减少一个字母的作用，否则不能。
那么当left指针当前指向的是数字，则left指针应该如何跳转呢？
如上面第三个圈内所示，貌似是直接 left = right，但是真是这样吗？请看下面例子
从上面例子可以看出，当left指针指向数字，但是滑动窗口内已经有两个字母时，left应该移动到第一个字母的后面一个位置target。target位置只有两种数据：字母或数字，如果是字母则target位置就是滑动窗口
已下架不支持订阅
扫一扫
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
