无重复字符的最长字串

• 使用HashMap，遍历字符串，将每个字符存入map中。
• 定义变量left，每次遍历时，使用containsKey判断该字符是否已经存在，若存在令left=i，则当前不重复子串长度为i-left
• 定义变量max来表示最长无重复子串，每次循环后，判断max本身与当前遍历的不重复子串i-left的大小，令max为最大值。
• 循环结束后，max的值即为无重复字符的最长字串。

完整代码如下

  public class ReString {
      public static int lengthOfLongestSubstring(String s) {
          if (s.length()==0) {
              return 0;
          }
          HashMap<Character, Integer> map = new HashMap<Character, Integer>();
          int max = 0;
          int left = 0;
          for(int i = 0; i < s.length(); i ++){
              if(map.containsKey(s.charAt(i))){
                  left = map.get(s.charAt(i));
              }
              map.put(s.charAt(i),i);
              max = Math.max(max,i-left);
          }
          return max;

      }

      public static void main(String[] args) {
          int i = lengthOfLongestSubstring("abcabcbb");
          System.out.println(i);
      }
  }

输出结果为3，结果正确。

无重复字符的最长字串

原文：https://www.cnblogs.com/g9420/p/13405516.html