leetcode3-Longest Substring Without Repeating Characters

最新推荐文章于 2025-08-15 16:44:13 发布

dhllhd

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：每日leetcode编程文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u011776818/article/details/80874251

每日leetcode编程专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用哈希映射记录字符位置，实现了O(n)的时间复杂度。

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

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n=s.length();
        Map<Character,Integer> m=new HashMap<>();
        int ans=0;
        for(int i=0,j=0;j<n;j++){
            if(m.containsKey(s.charAt(j))){
                i=Math.max(m.get(s.charAt(j)),i);//1
            }
            ans=Math.max(ans,j-i+1);
            m.put(s.charAt(j),j+1);
        }
        return ans;
    }
}

注意：1标志处。

当i进行了跳跃的时候，并没有在map中处理被跳跃的那些char，所以一种方法是将那些方法处理掉，另一种方法就是根据没有处理的那些char会在程序哪里发生作用，然后根据其特征采用方法将其直接忽视即可，，，此处就是采用了大小的特征将其忽视了。