窗口算法之计算最大窗口

需求：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

滑动窗口算法查询不含有重复字符的最长子串思路？

本题实际上是根据条件求出最大窗口长度，窗户面积为字符串长度，条件为不重复子字符串（同一个字符串中有相同的不符合条件）

1. 根据 ascii ,字母在计算机中占 0-127 数字，创建 一个 int数组，长度 128 ， 默认为 -1 last
2. 设置一个窗户开始边界 start
3. 设置一个最大长度参数 res
4. 将字符串变成 char数组 循环 ， 变量 i
5. 获取 字符串对应 ascii 值 为 index
6. 根据数组下标 获取数组 里的数（数组存储的是字符最小数组下标）a
7. a+1 与 开始边界 start对比 ,取最大值给 开始边界 start + 1 （
8. res 与 （循环 i - 开始边界 +1） 对比获取最大值付给 res
9. 将 当前下标 i 赋值 给 字母 ascii为下标 的 数组 last[index]

图解：

代码：

// 记录字符上一次出现的位置