Longest Substring Without Repeating Characters

最新推荐文章于 2025-01-19 10:41:28 发布

永远的红姐

最新推荐文章于 2025-01-19 10:41:28 发布

阅读量185

点赞数

分类专栏： leetcode-java

本文链接：https://blog.youkuaiyun.com/itheimach/article/details/78536002

版权

leetcode-java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过使用哈希映射记录字符及其位置，动态调整子串的起始和结束指针，实现了高效的求解过程。

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

static class Solution {

    public static int lengthOfLongestSubstring(String s) {

        if (s== null || s.length() == 0) {
            return 0;
        }

        /**
         *
         * 思路：求不包含重复元素的最大字串，其实核心就是要找到最大子串的起始以及结束位置
         *
         * 1。start记录字段的起始位置
         *  end记录子串的结束位置
         *  map的键用来保存字符，值保存该字符的位置
         * 1.将字符依次放入map中
         * 2.判断该map是否含有该字符
         *      是：寻找起始位置
         *      否：结束位置为当前位置，index也记住当前位置
         * 3.根据start，end找到最大字串
         */
        Map<Character,Integer> map = new HashMap<>();
        char[] chars = s.toCharArray();
        int maxLength = 0;
        int start = 0;
        int end = 0;


        for (int i = 0;i< chars.length;i++) {

            if (map.containsKey(chars[i])) {

                if (i - map.get(chars[i]) > 1) {
                    if (map.get(chars[i])+1 > start) {

                        start = map.get(chars[i])+1;
                    }
                }else {

                    start = i;
                }
            }
            end = i;
            int subLenen = end - start+1;
            if (subLenen > maxLength) {
                maxLength = subLenen;
            }
            map.put(chars[i],i);
        }

        return maxLength;
    }