String——求没有重复字符的最长的子串

最新推荐文章于 2024-11-30 17:46:06 发布

井底的笨鸟

最新推荐文章于 2024-11-30 17:46:06 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/jingsuwen1/article/details/51387164

LeetCode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种求解字符串中最大长度不重复字符子串的算法实现，通过使用哈希映射记录字符出现的位置来避免重复，并提供了一个示例代码，展示了如何有效地更新最大子串长度。

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

题目：找出字符串中最长的子串。

For example,

the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3.

For "bbbbb" the longest substring is "b", with the length of 1.

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s == null||s.length() == 0)
            return 0;
        HashMap<Character,Integer> map=new HashMap();
        int max=0;
        for(int i=0;i<s.length()-max;i++)//提高效率
            {
            int num=0;
            for(int j=i;j<s.length();j++)
                {
                if(map.containsKey(s.charAt(j)) == false)
                    {
                    map.put(s.charAt(j),1);
                    num++;
                    if(num>max)
                        max=num;
                }else
                    {
                    map=new HashMap();
                    break;
                }
            }
        }
        return max;
    }
}

错误代码：

 public int lengthOfLongestSubstring(String s) {
        if(s == null||s.length() == 0)
            return 0;
            int max=0;
            int num=0;
        HashMap <Character,Integer> map=new HashMap();
        
        for(int i=0;i<s.length();i++)
            {
            if(map.get(s.charAt(i)) == null)
                {
                map.put(s.charAt(i),1);
                num++;
                if(num>max)
                    {
                    max=num;
                }
            }
            else
                {
                map=new HashMap();
                map.put(s.charAt(i),1);
                num=1;
            }
        }
        return max;     
    }