Leetcode—3.无重复字符的最长子串【中等】

2023每日刷题(三十二)

Leetcode—3.无重复字符的最长子串

Leetcode—3.无重复字符的最长子串【中等】_第1张图片

实现代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> smap;
        int maxlen = 0;
        int left = 0;
        for(int i = 0; i < s.size(); i++) {
            while(smap.find(s[i]) != smap.end()) {
                smap.erase(s[left]);
                left++;
            }
            smap.insert(s[i]);
            maxlen = max(maxlen, i - left + 1);
        }
        return maxlen;
    }
};

运行结果

Leetcode—3.无重复字符的最长子串【中等】_第2张图片
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展,c++,经验分享)