力扣之无重复字符的最长子串

当时看了一个叫东哥的公众号给的思路，觉得解决思路很棒很清晰，感觉比力扣官方给的要清晰，也适合做模板来写。

上问题

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

示例 1:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

首先将字符串用toCharArray()把字符串转成数组，然后两个指针 left，right指向数组的初始位置，还要有一个变量记录最长子串的长度

int left = 0, right = 0;
        int res = 0;
        char[] arr = s.toCharArray();

主思想：滑动窗口

1.这里又用到了HashMap，为什么要用这个呢，主要是数组中每一个字符都可以看成key，从数组头开始一直往后走，遇到相同的key就用value++记录key出现的次数，每走一次就right++，当value>1的时候，说明有重复的字符了，那就left++，right和left之间对应的元素就是一个窗口，没有相同的就right++来扩大窗口，有相同的元素就left++来缩小窗口

while (right < s.length()) {
            char c = arr[right];
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            }
            right++;
            while (map.get(c) > 1) {
                char d = arr[left];
                map.put(d, map.get(d) - 1);
                left++;
            }
            res = Math.max(res, right - left);
        }

有的时候思路简单是一回事，可是处理起来又是一回事，我这里犯了许多错误，细节点:（）

map.put(c, map.get(c) + 1);

c是当前right索引对应的字符，如果有这个字符呢，就给这个字符加1

char d = arr[left];
map.put(d, map.get(d) - 1);

如果进入到第二个while循环说明有重复字符了，那么就要看left索引对应的元素了，取出元素，然后对这个元素的value--；

res用来更新各个窗口的长度，直到while循环结束，里面就是最大值。 

2.但还有一点需要注意了，HashMap初始化的时候会将value初始化为null，那你执行上面的代码就会完蛋，null加1是啥，空吧。所以你得先开始就得赋值。

完整代码

public class LengthOfLongestSubstring {
    public static void main(String[] args) {
        String s = "pwwkew";
        int i = lengthOfLongestSubstring(s);
        System.out.println(i);
    }

    public static int lengthOfLongestSubstring(String s) {
        int left = 0, right = 0;
        int res = 0;
        char[] arr = s.toCharArray();
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); i++) {
            map.put(arr[i], 0);
        }
        while (right < s.length()) {
            char c = arr[right];
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            }
            right++;
            while (map.get(c) > 1) {
                char d = arr[left];
                map.put(d, map.get(d) - 1);
                left++;
            }
            res = Math.max(res, right - left);
        }
        return res;
    }
}