无重复字符的最长子串

题目描述：来源：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/

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

第一种解法：暴力解法（c++）

  思路比较简单，从字符串的某一个字符开始扫描，并将扫描的结果加入到一个数组中，后面的字符判断是否已经存在了，如果不存在则加入到数组中，如果存在说明以当前某个位置的开始的最大字串已经扫描完了，这是比价是否为最大长度的，对字符串的每个字符都这样扫描一遍，最后的最大长度就是最大字串的长度。复杂度较高。

class Solution {
public:
    bool exist(vector<char> a,char b)
    {
        for(int i=0;i<a.size();i++)
        {
            if(b==a[i])
                return true;
        }
        return false;
    }
    int lengthOfLongestSubstring(string s) {
        int max_length=0;
        int length=0;
        int size=s.length();
        for(int i=0;i<size;i++)
        {
            if(size-i<=max_length)
                break;
            vector<char> a(0);
            for(int j=i;j<size;j++)
            {
                if(exist(a,s.at(j)))
                    break;
                else
                    a.push_back(s.at(j));
            }
            if(a.size()>max_length)
            {
                max_length=a.size();
            }
        }
        return max_length;
    }
};

第二种解法：滑动窗口法（java）

  滑动窗口可以看成一个队列，有一个左端和一个右端，先把左右端都设为第一个字符，然后相当于移动右端，每次计算最大的长度。直到有一个重复的元素出现，重复元素出现时就移动左端，一次判断刚才的那个重复的元素是否还是重复，直到新的窗口都是无重复的元素，然后又继续移动右端。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int max_length=0,i=0,j=0;
        int length=0;
        int size=s.length();
        Set<Character> set = new HashSet<>();
        while(i<size&&j<size)
        {
            if(!set.contains(s.charAt(j)))
            {
                set.add(s.charAt(j++));
                max_length=Math.max(max_length,j-i);
                
            }
            else
                set.remove(s.charAt(i++));
        }
        return max_length;
    }
}

复杂度较低。