1.無重復(fù)字符的最長子串

題目描述
給定一個(gè)字符串，找出不含有重復(fù)字符的最長子串的長度。
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
思路：
用滑動(dòng)窗來記錄當(dāng)前子串范圍。max記錄最大長度。
為了快速找到上次出現(xiàn)的字符，用map來保存出現(xiàn)的字符和它對應(yīng)的位置（也可以用一個(gè)長度256的數(shù)組表示所有字符位置）。出現(xiàn)重復(fù)字符時(shí)需要更新。值得注意的時(shí)，更新時(shí)要判斷l(xiāng)eft和index+1的相對位置，以免發(fā)生left左移情況。
標(biāo)準(zhǔn)ascii碼表127個(gè)，擴(kuò)展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;
    }
}