目录
一、题目
二、代码
一、题目
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
二、代码
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int _MaxLength = 0;
int left = 0, right = 0;
vector<int>hash(128, 0);//ASCII表是0-127
while (right < s.size())
{
++hash[s[right]];//最开始只有一个数据,进入窗口
while (hash[s[right]] > 1)
{
--hash[s[left]];
++left;
}
_MaxLength = max(_MaxLength, right - left + 1);
++right;
}
return _MaxLength;
}
};