003. 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
如: s = "abcabcbb", 输出: 3 , 因为无重复字符的最长子串是 "abc",所以其长度为 3。

充分利用HashMap数据结构,从字符串头开始遍历,如果当前hashmap中无重复的字符c,则将c和对应的下标存入hashMap中,tmp++,当前子串长度加一,反之,遇到了重复的字符c,则将已有的HashMap归零,tmp归零,从c首次出现的地方的下一个字符开始重新寻找最长子串。
通过if(tmp>res) res=tmp语句,不断更新最长字串的长度,最终获得最长长度res.

import java.util.HashMap;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()<=1) return s.length();//长度小于等于1,无重复
        int res=0,tmp=0;
        HashMap<Character,Integer> hm=new HashMap<Character,Integer>();
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(hm.containsKey(c)){
                i=hm.get(c);//已经包含c了,则找到c第一次出现的位置
                tmp=0;
                hm=new HashMap();
                continue;
            }
            hm.put(c,i);
            tmp++;
            if(tmp>res) res=tmp;
        }
        return res;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容