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

题目

给定一个字符串，给出不含重复字符的最长子串的长度。
示例：
输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

我的题解

//典型的滑动窗口
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int start = 0;
        int end = 0;
        int maxLength = 0;
        String sub_str = "";
        while(start <= end && end < s.length()){
            if(start == end){
                maxLength = Math.max(maxLength,1);
                end++;
            }else{
                sub_str = s.substring(start,end);
                if(sub_str.contains(s.substring(end,end+1))){
                    start++;
                }else{
                    maxLength = Math.max(maxLength,end-start+1);
                    end++;
                }
            }
        }
        return maxLength;
    }
}

执行用时击败27.43%的用户
内存消耗击败5.54%的用户

优秀代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(), ans = 0;
        Map<Character, Integer> map = new HashMap<>();
        for (int end = 0, start = 0; end < n; end++) {
            char alpha = s.charAt(end);
            if (map.containsKey(alpha)) {
                start = Math.max(map.get(alpha), start);
            }
            ans = Math.max(ans, end - start + 1);
            map.put(s.charAt(end), end + 1);
        }
        return ans;
    }
}

执行用时打败70.10%的用户
内存消耗击败5.2%的用户