C++ 滑动窗口-例

时间:2024-03-06 19:01:28

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;
    }
};