【Leecode算法专题】刘伟：杨哥杨哥，什么是滑动窗口~【不要苟叫啦】

本文主要是介绍【Leecode算法专题】刘伟：杨哥杨哥，什么是滑动窗口~【不要苟叫啦】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

《我智多星足智多谋(我很从聪明的！)》

兄弟萌，兄弟萌~今天更新只有一个目的，那就是带着兄弟萌破冰，我成功，我带着兄弟萌紫砂，我说话算数！
在这里插入图片描述

“好运来，那个好运来~“

“大胆！谁给本座打电话”

（此处省略蒸滴c￥#%…………）

**哇靠，你刘伟竟然会不知道滑动窗口？你什么身份，我什么帝位呀！**要……要不是我兄弟萌想康康你刘伟，哼，想都不要想！直接挂A！
在这里插入图片描述

刘伟：一个秃子，红鼻子，绿帽子

友情提示：都给为师竖着耳朵，今天小键看着为师呢，得给我好好表现!

学习安排

关于Leecode算法题【无重复字符的最长子串】

Leecode（教学时间！）

在这里插入图片描述

友情提示：由于本章节着重于讲解滑动窗口其他解法，可以自行搜索，但是不要用暴力解法，复杂不实用！滑动窗口以后还有很多应用的场景

好多兄弟萌做了这道题，哭着来找为师，为师真的很心疼的。兄弟萌跟我说着啥窗口呀，太抽象了就是搞不明白。今天为师带着你们开始发力好吧。

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。提示：0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成来源：力扣（LeetCode）

抽象的转变

兄弟萌呀，不要那么呆萌了好嘛，看不懂，跟着为师联想懂不懂呀。

一般情况下的遍历，只是一个指针在移动遍历数组链表等等。运用滑动窗口时，要注意这里面运用的是双指针，这一点很重要！
在这里插入图片描述

分析题目便知，这个遍历的字符段是需要不断去移动的，这里就需要用到滑动窗口，用这个滑动的窗口不断去判断其中有无重复的数据，如有重复的数据，前指针马上移动位置，直到窗口中不含有重复字符，前面的指针移动一次就记录下对应的位置计算无重复字符串的长度，直到遍历结束得出最终最大的长度值。

具体代码分析

在这里，为师给出哈希表方法可供兄弟萌参考.

哈希表（hashmap）

class Solution {public int lengthOfLongestSubstring(String s) {int n=s.length(); //n为字符串长度int ant=0; //定义ant为无重复字符的最长字串的长度Map<Character,Integer> map=new HashMap<>(); //创建一个哈希map用来存放遍历到的end字符和end+1的值if(int start=0,end=0;end<n;end++){ //start作为起点，end作为一个移动的节点用来判断字符是否与map中的字符有重复char aa=s.charAt(end); //获取end节点处字符if(map.containsKey(aa)){ //与map中存有的字符进行判断是否重复start=Math.max(map.get(aa),start); //对start的重新赋值，让
}
ant=Math.max(end-start+1,ant); //获取ant结果的值
map.put(s.charAt(end),end+1); //map中存放end指针所指向的字符与该字符所对应的位置+1
}
return ant; //得到

其实原理并不复杂，最重要的一点在于能否正确地理解哈希表的运用方法，在这道题中就是将字符和其所对应的字符位置+1一一对应。也就是当end指针每次移动到一个字符都会记录其对应位置+1的值存入哈希表，当end对应的字符与这个滑动窗口中存在相同的字符时，会将start移动到哈希表记录中该字符对应的value位置。

这样再不理解，我直接从一楼跳下去，我不是跟你们闹着玩的！

在这里插入图片描述