3.无重复字符的最长子串 算法

这道题主要用到思路是：滑动窗口
什么是滑动窗口？
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！
如何移动？
我们只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！
时间复杂度：O(n)

滑动窗口的思想可以用在letCode的很多题目上，但效率不算太高

#include <unordered_set>
#include <string>
#include <algorithm>
using namespace std;
class Solution
{
public:
	int lengthOfLongestSubstring(string s)
	{
		//如果长度为0则直接返回
		if (s.size() == 0) return 0;

		//定义hash容器
		unordered_set<char> lookup;

		//定义最大长度和做下标位置
		int maxStr = 0;
		int left = 0;
		for (int i = 0; i < s.size(); i++)
		{
			//lookup.find(s[i])如果能找到则返回相应元素迭代器 找不到则返回尾迭代器
			//当元素存在时 利用滑动思想 将元素向右滑动 即去除前面元素 再将后面相同元素压入
			while (lookup.find(s[i]) != lookup.end())
			{
				lookup.erase(s[left]);
				left++;
			}

			//记录是当前字符串最长 还是之前存储的最长字符串长
			maxStr = max(maxStr, i - left + 1);
			lookup.insert(s[i]);
		}

		//返回最大字符串长度
		return maxStr;
	}
};