2022-1-8-3. Longest Substring Without Repeating Characters

idealemail

于 2022-01-08 22:32:01 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-amazon 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/idealemail/article/details/122387761

leetcode-amazon 专栏收录该内容

7 篇文章

订阅专栏

本文解析了一种求解字符串中最长无重复字符子串的Java解决方案，通过HashMap实现动态规划，详细介绍了代码逻辑和时间复杂度。

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

最长无重复字符串

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null || s.length()==0)
            return 0 ;
        Map<Character,Integer> map  = new HashMap<>();
        int longest = 0;
        int tempStart = 0;
        for(int i = 0;i < s.length();i++){
            char c = s.charAt(i);
            int distance = 0;
            if(map.containsKey(c)){
                distance = tempStart > map.get(c) ? i-tempStart+1 : i-map.get(c);
                tempStart = Math.max(map.get(c)+1,tempStart);
            }else{
                distance = i - tempStart +1;
            }
            map.put(c,i);
            longest = Math.max(longest,distance);
        }
        return longest;
    }
}