3. 无重复字符的最长子串

本姑凉不耐代码

于 2020-07-13 21:57:05 发布

阅读量93

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/mn08290125/article/details/107326109

版权

本文探讨如何求解字符串中不含有重复字符的最长子串长度问题，通过使用Map数据结构来跟踪字符的索引位置，实现高效查找。文章详细介绍了算法的实现思路和代码示例。

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

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

第二次刷，每次刷都有不同得体会
这道题采用map，key存放得是字符，value存放得是“下标得位置”。。如果出现相同得了，我就把start变为最大得下标值~

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();//记录索引
        char[] c = s.toCharArray();
        int max = 0;
        for(int start=0,end=0;end<c.length;end++){
            if(map.containsKey(c[end])){
                start = Math.max(start,map.get(c[end]));
            }
            max = Math.max(max,end-start+1);//依次去比较，找到最大值
            map.put(c[end],end+1);//放到这里得原因和“1.两数之和找索引”是一样得。。都是为了避免发生重复，然后找不到最小得那个了，因为覆盖掉了~
        }
        return max;
    }
}