3. 无重复字符的最长子串
while里面是不符合条件的,外面与ret比较就行
参考代码
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int hash[128] = {0};
int ret = 0;
for(int left = 0, right = 0; right < s.size(); right++)
{
hash[s[right]]++;
while(hash[s[right]] > 1)
{
hash[s[left++]]--;
}
ret = max(ret, right - left + 1);
}
return ret;
}
};