1.无重复字符的最长子串

题目描述
给定一个字符串，找出不含有重复字符的最长子串的长度。
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
思路：
用滑动窗来记录当前子串范围。max记录最大长度。
为了快速找到上次出现的字符，用map来保存出现的字符和它对应的位置（也可以用一个长度256的数组表示所有字符位置）。出现重复字符时需要更新。值得注意的时，更新时要判断left和index+1的相对位置，以免发生left左移情况。
标准ascii码表127个，扩展ASCII 字符是从128 到255（0x80-0xff）的字符。

import java.util.HashMap;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null)return 0;
        int start=0;
        int end = 0;
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        int max = 0;
        for(int i=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){
                max = (end-start)>max?(end-start):max;
                //这里做判断，以免start左移
                int firstOccur = map.get(s.charAt(i))+1;
                start = firstOccur>start?firstOccur:start;
            }
            map.put(s.charAt(i),i);
            end++;
        }
        max = (end-start)>max?(end-start):max;
        return max;
    }
}