LeetCode 3. Longest Substring Without Repeating Characters(尺取)

最新推荐文章于 2024-10-09 09:53:23 发布

den11551

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量68

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/aiterator/p/6500812.html

版权

题目大意就是找出字符串中最长的一个字串，这个字串中任意两个元素都不一样。

尺取法的模版题

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> mp;
        int lmax = 0;
        int b = 0, e = 0;
        for(;;)
        {
            while(e < s.size() && mp[s[e]] == 0)
            {
                mp[s[e]] = 1;
                e ++;
            }
            lmax = max(lmax, e - b);
            if(e >= s.size())
                break;

            mp[s[b++]] = 0;
        }
        return lmax;
    }
};

转载于:https://www.cnblogs.com/aiterator/p/6500812.html