Leetcode探索——字节跳动·挑战字符串：无重复字符的最长字串

无重复字符的最长子串

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

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

 算法思路：

　　用map映射数组把字符映射记录出现的下标，假如数组中已出现过并且出现的下标大于开始计算的下标（map[str[i]] > 0 &&map[str[i]] - 1) >= startIndex ），则认为该字符为第二次出现，则startIndex从map[str[i]]记录的下标（map[str[i]]=i+1，即出现字母str[i]的下一个坐标）开始。否则即从startIndex到i都是非重复字符，计算长度startIndex到i的长度，替换maxLength即可。

代码：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0) {
            return 0;
        }
        int maxLength = 0 ;
        int startIndex = 0;
        char []str = s.toCharArray();
        int []map = new int[256];
        for(int i = 0 ;i < str.length; i++) {
            if(map[str[i]] > 0 && (map[str[i]] - 1) >= startIndex) {
                startIndex = map[str[i]];
                map[str[i]] = i + 1;
            }
            else {
                map[str[i]] = i + 1;
                if(i - startIndex + 1 > maxLength) {
                    maxLength = i - startIndex + 1;
                }
            }
        }
        return maxLength;
    }

}