Java 代码实现最长不重复子串长度 - 滑动窗口算法详解

这段代码是用来求解给定字符串中最长不重复子串的长度。算法使用滑动窗口方法，维护一个窗口，窗口的左边界为left，右边界为right，初始时左右边界都为0。遍历字符串中的每个字符，如果字符在窗口中已经存在，则更新左边界为该字符上一次出现的位置的下一个位置，否则将字符加入窗口，并更新最长不重复子串的长度。

具体步骤如下：

1. 首先判断输入字符串是否为空或长度为0，如果是，则直接返回0。
2. 创建一个HashMap，用来存储字符和其出现的位置。
3. 初始化最长不重复子串的长度为0，左边界为0。
4. 遍历字符串中的每个字符，用变量c表示当前字符。
5. 如果字符c在HashMap中已经存在，即表示窗口中已经存在重复字符，此时更新左边界为该字符上一次出现的位置的下一个位置。
6. 将字符c加入HashMap中，更新其出现的位置为当前位置。
7. 更新最长不重复子串的长度为窗口的大小（即右边界减去左边界再加1）和当前最长不重复子串长度的较大值。
8. 遍历结束后，返回最长不重复子串的长度。

该算法的时间复杂度为O(n)，其中n为字符串的长度，因为需要遍历字符串中的每个字符。空间复杂度为O(min(m, n))，其中m为字符集的大小，n为字符串的长度，因为最多需要存储字符集中的所有字符和其出现的位置。