LeetCode热题100#9 3.无重复字符的最长字串（java）

ps：本文章仅用来记录日常学习的所思所想，各位看到可取之处也可纳为己用，说的不对的地方还请多多指教。

---

1.题目描述

无重复字符的最长字串（中等）

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是"abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是"b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

---

2.题目分析 

        观察题目，有‘重复’字样，去重就要找老盆友HashSet，所以我们定好了用Set来代替数组储存字串的工作。再来就是分析题目，因为字串长度的不确定性，无法用双指针来做，所以根据官方标注的归类来说，这题应该用滑动窗口来做，那么滑动窗口是什么东西呢，我们结合代码来看。

滑动窗口

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合，记录每个字符是否出现过
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        int rk = -1, ans = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                // 左指针向右移动一格，移除一个字符
                occ.remove(s.charAt(i - 1));
            }
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                // 不断地移动右指针
                occ.add(s.charAt(rk + 1));
                ++rk;
            }
            // 第 i 到 rk 个字符是一个极长的无重复字符子串
            ans = Math.max(ans, rk - i + 1);
        }
        return ans;
    }
}

来源：力扣官方 

        偷个懒，直接拿官方题解来了，大部分注释讲得很明白了，但有些可能小白看不懂为什么要这么做，接下来解释一下我认为难理解的地方。

        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                // 左指针向右移动一格，移除一个字符
                occ.remove(s.charAt(i - 1));
            }

        这里为什么要移除上一个字符？ 其实在我的理解里滑动窗口跟双指针有相似的地方的，这里因为rk（右指针）在遍历字符串，能加进去Set里边的字符都是无重复的，此时i（左指针）向右移动，如果不移除上一个字符就会影响最终结果，无法达到滑动窗口方法的移动窗口的目的。

            ans = Math.max(ans, rk - i + 1);

        这里为什么要加一？ 和数组是一样的，左闭右开，也就是说不加这个1，最终结果就不包括rk当前指向的字符，最终结果也就不是我们想要的啦。

---

3.总结

        无