LeetCode 20200312（无重复字符的最长子串）

最新推荐文章于 2024-09-12 16:31:59 发布

17岁歌手想当果果

最新推荐文章于 2024-09-12 16:31:59 发布

阅读量170

点赞数

分类专栏： LeetCode刷题个人看（C++）

本文链接：https://blog.csdn.net/puying1/article/details/104820928

版权

LeetCode刷题个人看（C++）专栏收录该内容

50 篇文章 0 订阅

订阅专栏

1.无重复字符的最长子串
这道题需要用到哈希表hashmap
用哈希表来记录每个字符对应法的最后位置
（1）如果表中已经存在这个值那么就应该重新确定无重复的左端点
（2）更新表中的最后位置
（3）再下来对无重复的长度进行计算取max

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int res=0;
        int left=-1;
        unordered_map<int,int>map;
        int len=s.size();
        for(int i=0;i<len;i++){
            if(map.count(s[i])&&map[s[i]]>left){
                left=map[s[i]];
            }
            map[s[i]]=i;
            res=max(res,i-left);

        }
        return res;
    }
};