Leetcode-Longest Substring Without Repeating Characters

题目：

给定一个字符串，找到一个最长的子串，使其不包含重复的字符。最直观的方法则是依次以每个字符开头进行查找，记录下以各个字符为起始位置的最长子串，最后输出最大的长度，但是该方法算法复杂度为O(n^2)，不是理想的解法。

class Solution {    public int lengthOfLongestSubstring(String s)     {        if(s==null||s.length()==0)            return 0;        int res = 1;        for(int i = 0;i<s.length();i++)        {            HashSet<Character> temp = new HashSet<>();            temp.add(s.charAt(i));            for(int j = i+1;j<s.length();j++)            {                if(!temp.contains(s.charAt(j)))                {                    temp.add(s.charAt(j));                    res++;                }                else                {                    break;                }            }            if(temp.size()>res)            {                res = temp.size();            }        }        return res;    }}

该题的解法比较巧妙，利用一个滑动窗口来维护一个最长子串，首先用一个标签作为窗口起始位置，用一个标签作为窗口的右边界位置。用一个hashMap来维护子串，若hashMap里没有当前的字符则右边界右移并更新当前子串的长度。若hashMap存在当前字符，则找到重复字符的位置，这个地方需要注意的是，窗口新的左边界应该是当前左边界和重复位置中取较大的一个，因为hashMap没有将以前的字符删除，所以可能会使重复位置在当前左边界的左边。

class Solution {    public int lengthOfLongestSubstring(String s)     {        if(s==null)            return 0;      HashMap<Character, Integer> map = new HashMap<>();int i = 0,ans = 0;for(int j = 0;j<s.length();j++){if(map.containsKey(s.charAt(j))){i = Math.max(map.get(s.charAt(j)),i);  //更新左边界，取当前左边界和重复字符位置中的较大值}ans = Math.max(ans, j-i+1);               //更新子串的长度map.put(s.charAt(j), j+1);}return ans;    }}