LeetCode - 003_无重复字符的最长子串

题目描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是"abc"，所以其长度为3。

思路

1. 定义一个常量存放最长不重复字符串长度，一个常量存放不重复字符索引，一个map存放字符和对应索引
2. 遍历字符串
3. 判断当前字符在map中是否存在，如果存在，取左边字符索引+1和指针索引大的一个
4. 把当前字符和索引存入map中
5. 判断当前字符索引到不重复索引的长度和最长长度，取大的

Code

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (StringUtils.isBlank(s)) {
            return 0;
        }
        int maxLength = 0;
        int index = 0;
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                index = Math.max(index, map.get(s.charAt(i)) + 1);
            }
            map.put(s.charAt(i), i);
            maxLength = Math.max(maxLength, i - index + 1);
        }
        return maxLength;
    }
}