3. 无重复字符的最长子串（LeetCode每日打卡）

题目描述：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。（s 由英文字母、数字、符号和空格组成）

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

输入: s = ""
输出:0

 解题思路：

解法一：

 图片来源力扣题解上的一个大佬。

首先让找最长子串，那就需要两个变量记录子串的开始位置left和结束位置i（遍历字符串，如果遇到重复字符，i-flag即为子串长度），此时还应该有一个数据来记录子串的长度arrlength，由于这个长度是变化的，所以还需要设置一个变量来记录最长的子串maxlength。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int i = 0 ;
		int left = 0 ;
        //用来记录字符串s中最长的无重复子串的长度
		int maxlength = 0 ;
        //用来记录当前无重复子串的长度
		int arrlength = 0;
		while(i<s.length()) {
            //pos用来记录当前位置字符，从当前子串开始位置到第i个字符的位置这一段中第一次出现该字符的位置
			int pos = s.indexOf(s.charAt(i),left);
            //pos<i说明当前子串中存在与该处字符重复的字符
			if(pos<i) {
				if(arrlength>maxlength) {
					maxlength = arrlength ;
				}
                //无重复子串的起始位置就是从重复字符的下一个字符的位置（即pos+1）到当前位置（即i）
				arrlength = i-pos-1;
				left = pos+1;
			}
			arrlength++;
			i++;
		}
        //返回最长子串的长度
		return arrlength>maxlength?arrlength:maxlength;
    }
}

解法二：滑动窗口

滑动窗口就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！

一直维持这样的队列，找出队列出现最长的长度时候，求出解！

class Solution {
    public int lengthOfLongestSubstring(String s) {
            //如果字符串s的长度为0，返回0
            if(s.length()==0) return 0;
            int max = 0;
	        int left = 0;
            //设置HashMap函数，key为字符，value为字符的索引
	        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
	        for(int i=0;i<s.length();i++){
                //如果第i个字符在map中存在，就执行if里的语句。也就是判断当前窗口中有没有相同的字符
	            if(map.containsKey(s.charAt(i))){
                    //当当前窗口中存在和i处字符一样的字符时，窗口左侧就移动到重复字符的下一位
	                left = Math.max(left,map.get(s.charAt(i))+1);
	            }
                //将当前字符存在map中
	            map.put(s.charAt(i),i);
                //记录最大子串长度
	            max = Math.max(max, i-left+1);
	        }
	        return max;
    }
}

 问题：

两个方法的时间复杂度和空间复杂度为多少？