其他分享
首页 > 其他分享> > 剑指 Offer 48. 最长不含重复字符的子字符串

剑指 Offer 48. 最长不含重复字符的子字符串

作者:互联网

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。


输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(),ans = 0 ;
        HashMap<Character,Integer> map = new HashMap<>();
        for(int end=0,start=0;end<n;end++)
        {
            char ch = s.charAt(end);
            if(map.containsKey(ch)){
                start = Math.max(map.get(ch),start);
            }
            //ans 每次更新
            ans = Math.max(ans,end-start+1);
            //读入新的键值对
            map.put(ch,end+1);

        }
        return ans;
    }
}

HashMap 可以以键值对的方式 存储

标签:字符,end,HashMap,48,Offer,int,字符串,最长
来源: https://www.cnblogs.com/water-home/p/16325023.html