這是從力扣上刷到的題型，題是查找一個字符串中默認無重復最長子串。

滑動窗口主要就是解決一些查找滿足一定條件連續區間的問題。

例如 String a = "pwdegd" 那么最長無重復子串長度就是 5

輸入: s = "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為3 class Solution {public int lengthOfLongestSubstring(String s) {Map<Character, Integer> map = new HashMap<Character, Integer>();int max = 0;int start = 0;if(s == null || s.equals("")){return 0;}for(int i = 0;i < s.length();i++){if(map.containsKey(s.charAt(i))){start = Math.max(start,map.get(s.charAt(i))+1);} map.put(s.charAt(i),i);max = Math.max(max,i-start+1);} return max;}}

暴力解法時間復雜度較高，會達到O(n^2)，故而采取滑動窗口的方法降低時間復雜度定義一個 map 數據結構存儲 (k, v)，其中 key 值為字符，value 值為字符位置 +1，加 1 表示從字符位置后一個才開始不重復
我們定義不重復子串的開始位置為 start，結束位置為 i
隨著 end 不斷遍歷向后，會遇到與 [start, i] 區間內字符相同的情況，此時將字符作為 key 值，獲取其 value 值，并更新 start，此時 [start, i] 區間內不存在重復字符
無論是否更新 start，都會更新其 map 數據結構和結果 max。
時間復雜度：O(n)

• 滑動：說明這個窗口是移動的，也就是移動是按照一定方向來的。

• 窗口：窗口大小并不是固定的，可以不斷擴容直到滿足一定的條件；也可以不斷縮小，直到找到一個滿足條件的最小窗口；當然也可以是固定大小。

• 滑動窗口的應用：在Java中sentinel中的限流機制就采用的這種算法

滑動算法參考鏈接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution 作者：guanpengchn

總結

以上是生活随笔為你收集整理的滑动窗口算法应用及详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。