Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

转载最新推荐文章于 2025-05-18 01:04:12 发布 · 232 阅读

leetcode 同时被 3 个专栏收录

81 篇文章

订阅专栏

指针移动

17 篇文章

订阅专栏

hash

5 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用HashSet来跟踪当前窗口内的字符，该算法能够在O(n)的时间复杂度内完成任务。文中提供了详细的Java实现代码。

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

public class Solution {
    
    //ref http://blog.youkuaiyun.com/linhuanmars/article/details/19949159 很精妙的解法哟
    public int lengthOfLongestSubstring(String s) {
        
        if(s==null || s.length()<1) return 0;
        HashSet<Character> hs = new HashSet<Character>();
        int maxL = 1;
        int wk=0, run=0;
        
        while(run<s.length()){
            if(hs.contains(s.charAt(run))){
                maxL = maxL < (run-wk) ? (run-wk): maxL;
                while(s.charAt(wk)!=s.charAt(run)){
                    hs.remove(s.charAt(wk));
                    wk++;
                }
                wk++;
            }else{
                hs.add(s.charAt(run));
            }
            run++;
        }
        
        return Math.max(run-wk, maxL);
    }
}