leetcode 3 无重复字符的最长子串

种自己的花呀2025-09-28 19:17

看到题目的时候就想到用滑动窗口法去做，将每次能得到符合的窗口长度保存，然后取其中最大的长度

具体步骤：

1、将出现的字符逐个存入哈希表类，每遇到出现次数为2的时候，更新左边界直至只出现一次；

2、然后计算这个窗口的长度，用max比较这次的长度和上一个长度的大小；

3、更新右边界再重复1/2的步骤直至循环结束。

cpp 复制代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int length = s.size();
        int left = 0;
        int result = 0;
        unordered_map<char, int> ans;//存储出现的字符
        for(int right = 0; right < length; right++){//循环更新右边界
            char temp = s[right];
            ans[temp]++;//把每个出现的字符存入哈希表
            while(ans[temp] > 1){//当大于1时证明之前出现了一次，然后更新左边界直至把之前出现的删除
                ans[s[left]]--;
                left++;
            }
            result = max(result, right - left + 1);//取所有可能结果的最大值
        }
        return result;
    }
};