算法准备-4.27

算法准备-4.27

1. 无重复字符的最长子串

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

2. 思路：这题我看了评论区，主要采用的是滑动窗口法。那么什么是滑动窗口法呢？我们定义两个指针start和end，开始都指向第一个值，end向后移动，我们用一个哈希表存储遍历过的元素，key为对应字符，value则是该字符倒数第二次出现的位置加一，从那个为止开始目前未发现重复元素与目前的start进行大小比较，这个是用来定位start的，这样计算最大值。

3. 题解：

   class Solution {
       public int lengthOfLongestSubstring(String s) {
           int ans=0;
           int length=s.length();
           HashMap<Character,Integer> res=new HashMap<>();
           for(int start=0,end=0;end<length;end++)
           {
               char c=s.charAt(end);
               if(res.containsKey(c))
               {
                   start=Math.max(start,res.get(c));
               }
               ans=Math.max(ans,end-start+1);
               res.put(c,end+1);
           }
           return ans;
       }
   }