解题思路

首先要读懂题目，它要求的是找到最长的子串，并且子串中没有出现重复的字符。

我的想法，是用一个map存储每个字符最后出现的位置，还要有个变量start，它用来记录上一次出现重复的位置，如果当前字符上一次出现的位置比start小，那么说明中间出现了重复，不能当成有效的子串。记得就是在扫描结束后，再判断一下最后一段子串。

给个图简单说明一下。

参考源码

public class Solution {    public int lengthOfLongestSubstring(String s) {        if (s == null || s.isEmpty()) {            return 0;        }        int max = 0;        Map
    
      lastPos = new HashMap
     
      ();        int start = 0;        lastPos.put(s.charAt(0), start);        for (int i = 1; i < s.length(); i++) {            char c = s.charAt(i);            if (lastPos.containsKey(c) && lastPos.get(c) >= start) {                if (i - start > max) {                    max = i - start;                }                start = lastPos.get(c) + 1;            }            lastPos.put(c, i);        }        if (s.length() - start > max) {            max = s.length() - start;        }        return max;    }}