Leetcode-Day03

题目：无重复字符的最长子串

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

示例 1:

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

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

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

解法：采用Set集合来存储数据，运用滑动窗口的思想来记录最大子串问题，有两个索引指针，分别是left和right，当扫描的当前字符不在我们集合中，就会将该字符加入到right指向的集合索引中；反之则会让删除left指向的集合字符，直到删除到相同字符为止，每一次对集合进行操作后都会对集合大小进行记录（记录其最多元素的状态）。代码如下：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int left = 0;
        int right = 0;
        int max = 0;
        while(right < s.length()){
            if(!set.contains(s.charAt(right))){
                set.add(s.charAt(right));
                right++;
            }else{
                set.remove(s.charAt(left));
                left++;
            }
            max = Math.max(max,set.size());
        }
        return max;
    }
}

最后需要了解set和string所提供的一些方法：

set.contains(Object o)	如果此set包含指定的元素，则返回 true
set.add(E e)	如果指定的元素尚不存在，则将其添加到此集合（可选操作）
set.remove(Object o)	如果指定元素存在，则从该集合中移除指定的元素（可选操作）
s.charAt(int index)	返回指定索引处的 char值