LeetCode 3

最新推荐文章于 2024-08-23 01:05:03 发布

心瘾こころ

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量344

点赞数 10

分类专栏： LeetCode面试经典文章标签： leetcode 哈希算法散列表

本文链接：https://blog.csdn.net/weixin_51954774/article/details/135418986

版权

LeetCode面试经典专栏收录该内容

38 篇文章 0 订阅

订阅专栏

文章介绍了一个名为`Solution`的类中的`lengthOfLongestSubstring`函数，用于计算给定字符串中无重复字符的最长子串长度，使用了哈希表来跟踪字符出现的次数。

摘要由CSDN通过智能技术生成

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size()==0)
        return 0;
        unordered_map<char,int>Hash;
        int ans=1;
        Hash[s[0]]=1;
        int l=0,r=0;
        for(r=1;r<s.size();r++)
        {
            Hash[s[r]]++;
            while(Hash[s[r]]>1)
            {
                Hash[s[l]]--;
                l++;
            }
            ans=max(ans,r-l+1);
        }
        return ans;
    }
};