无重复字符的最长子串

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

  示例 1:

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

  
  示例 2:

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

  
  示例 3:

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

•  

  代码思路：

   

   

            一开始用两个for循环解决该问题总是显示时间运行不合格，于是改用java的hashSet类解决该问题。其中

            while(hashSet.contains(s.charAt(i))){

                  hashSet.remove(s.charAt(j++));

              }表示 当有重复的字符出现时记录长度len，通过remove函数开始下一个子串，而且长度大于len；

• class Solution {
      public int lengthOfLongestSubstring(String s) {
        if(s.length()==0||s==null){
              return 0;
          }
          int len=0;
          HashSet<Character> hashSet = new HashSet<Character>();
          for(int i=0,j=0;i<s.length();i++){
              while(hashSet.contains(s.charAt(i))){
                  hashSet.remove(s.charAt(j++));
              }
              hashSet.add(s.charAt(i));
              len = Math.max(hashSet.size(),len);
          }
          return len;
      }
  }

  备注：关于hashset类的基本知识。

• /**
  1 HashSet概述
  特点：作为Set集合的一种，首先是无序的，不可重复的；允许存放null值；底层封装HashMap；实现是不同步的，线程不安全；
  常用构造：
    public HashSet() :构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
  常用方法：
  1）添加功能
  boolean  add(E e)  : 如果此 set 中尚未包含指定元素，则添加指定元素
  2）判断功能
  boolean  isEmpty(): 如果此 set 不包含任何元素，则返回 true。
  boolean contains(Object o): 如果此列表中包含指定的元素，则返回 true
  3）获取功能
  int size() : 返回此 set 中的元素的数量（set 的容量）。
  4）删除功能
  void clear() ：移除此列表中的所有元素。注意：此方法比较暴力，一般不使用。
  boolean remove(Object o)：如果指定元素存在于此 set 中，则将其移除。
  5）迭代器功能
  public Iterator<E> iterator() 返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的。
  */