题目描述:

滑动窗口+哈希表

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.size();
        int left = 0;
        int right = 0;
        int res = 0;
        unordered_set<char> window;
        while(right <len){
            if(window.contains(s[right])){
                res = max(res,(int)window.size());
                while(window.contains(s[right])){
                    window.erase(s[left++]);
                }
            }
            window.insert(s[right]);
            right++;
        }
        res = max(res,(int)window.size());
        return res;
    }
};
Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐