【LeetCode】03.无重复字符的最长子串
题目要求
做题链接3.无重复字符的最长子串
解题思路
我们通过参考给出的输入很容易就会从每一个字符开始，看看最长能延续多长。我们通过画图发现一旦一个字符可以延续到另一个字符，那么我们就不需要考虑他中间仍然存在字符重复的问题。因此而后我们发现可以使用滑动窗口进行优化。
代码实现
class Solution
{
public:int lengthOfLongestSubstring(string s) {//哈希表标记次数,只要26个字母使用哈希数组int hash[255]={0};//滑动窗口解决问题int left=0,right=0;//最大长度int len=0;while(right<s.size()){//进窗口hash[s[right]]++;//判断出窗口，更新结果while(left<right&&hash[s[right]]>1){//更新结果len=max(len,right-left);//出窗口hash[s[left++]]--;}right++;}//整体都是字串的情况len=max(len,right-left);return len;}
};