LeetCode每日两题01：滑动窗口-无重复字符的最长样子

题目如下：

代码：

• 此方法解题思路：首先需要判断字符是否存在，其次此题应用滑动窗口来解决，利用哈希表来存储字符串,设置左值和最值，循环遍历字符串,如果索引处的i值在map里面包含了,那么通过left的形式移除元素,并且往map里面传入所有的字符串, 并且返回数组长度最大值

什么是滑动窗口：其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！如何移动？
我们只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！

class Solution {
    
    public int lengthOfLongestSubstring(String s) {
    
        if (s.length()==0) {
     // if (s.length()==0) return 0;简写形式
            return 0;
        }
        //s="abcabcbb"
        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))){
    //假如i取零 那么map里面包含a 0=(0,1)的最大值
                left = Math.max(left,map.get(s.charAt(i)) + 1);//数组从零开始
            }
            map.put(s.charAt(i),i);
            max = Math.max(max,i-left+1);
        }
        return max;

    }
}