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

题目

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

示例1

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

示例2

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

示例3

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

代码一

class Solution {
    public int lengthOfLongestSubstring(String s) {
    int length=1;//初始化最长子串的长度
    if(s==null||s.length()==0){return 0;}
    int left=0;//这里初始一个标志位
    for(int i=0;i<s.length();i++){
        //你可以认为left到i-1中是不存在重复的字符
        for(int j=left;j<i;j++)
        {
          if(s.charAt(j)==s.charAt(i)){
              left=j+1;//更新left边界的值
              break;
          }
        }
        length=Math.max(length,i-left+1);
    }
    return length;
    }
}

代码二

class Solution {
    public int lengthOfLongestSubstring(String s) {
    int length=1;//初始化最长子串的长度
    if(s==null||s.length()==0){return 0;}
    HashMap<Character,Integer>map=new HashMap<>();
    int index=0;//同样是一个标志位
    for(int i=0;i<s.length();i++){
     if(map.containsKey(s.charAt(i))){
         if(index>map.get(s.charAt(i))){}
         else{
        index=map.get(s.charAt(i))+1;//同样是保证index到i之间不存在重复的字符
          }
        map.put(s.charAt(i),i);
        length=Math.max(length,i-index+1);
     }else{
         map.put(s.charAt(i),i);
         length=Math.max(length,i-index+1);
     }
    }
    return length;
    }
}