3.无重复最长字串(lengthOfLongestSubstring)

最新推荐文章于 2024-11-10 10:02:01 发布

七七 ...

最新推荐文章于 2024-11-10 10:02:01 发布

阅读量448

点赞数

分类专栏： Algorithm_leetCode

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/112371669

版权

Algorithm_leetCode 专栏收录该内容

7 篇文章

订阅专栏

该博客探讨了如何使用Python和Java实现寻找给定字符串中最长无重复字符子串的算法。通过滑动窗口的方法，遍历字符串并维护一个哈希集合来检查字符是否出现过，从而找到最长的无重复字符子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3. 无重复最长字串(lengthOfLongestSubstring)

1. python

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        cur_len,max_len=0,0
        s_len = len(s)
        left = 0
        hashSet = set()
        for i in range(s_len):
            cur_len+=1
            while s[i] in hashSet:  
                hashSet.remove(s[left]) 
                left+=1
                cur_len-=1
            if cur_len>max_len:
                max_len = cur_len
            hashSet.add(s[i])
        return max_len

2. Java

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> hashSet = new HashSet<Character>();
        int cur=0;
        int max=0;
        int left=0;
        for(int i=0;i<s.length();i++){
            ++cur;
            while(hashSet.contains(s.charAt(i))){
                hashSet.remove(s.charAt(left));
                left++;
                cur--;
            }
            if(cur>max){
                max=cur;
            }
            hashSet.add(s.charAt(i));
        }
        return max;
    }
}