Leetcode:3. 无重复字符的最长子串

原创于 2018-06-11 22:28:47 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #Leetcode #滑动窗口 #字符串 #算法相关

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文详细介绍了如何解决寻找字符串中最长无重复字符子串的问题，并通过具体代码实现展示了算法的设计思路及调试过程。文章重点讲解了在更新起始位置时避免遗漏特殊情况的方法。

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

//这道题我花了一晚上才把它调试通，心疼自己的智商一秒，关键部分在于Start的更新时我忽略了一种情况，导致很多次不能提交WTF。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n=s.length(),ans=0;
        int i,start;
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        for(i=0,start=0;i<n;i++) {
        	if(map.containsKey(s.charAt(i))) {
        		start=Math.max(map.get(s.charAt(i))+1, start);/*T比如出现p....其他字符...p的情况，如果只考虑第一种，那么你在最后计算ans时i-start变得很大。从而错误
        	}
            ans=Math.max(ans,i-start+1);//这两行首先要确定，然后根据后面对应的I值确定if 中Start的更新。
            map.put(s.charAt(i),i);
        }
        	
        return ans;
    }
}