wpf窗口向左向上_常用算法之滑动窗口

1、滑动窗口解释

• 就像描述的那样，可以理解成是一个会滑动的窗口，每次记录下窗口的状态，再找出符合条件的适合的窗口
• 可以使用滑动窗口来减少时间复杂度

2、思想

一个左指针，一个右指针。其中左指针用于缩小范围，右指针用于扩大搜索范围。一般求滑动窗口的最小值都是在缩小左指针的时候取得的。

右指针扩展的条件时：只要当前还没有满足条件，就暴力增长，直到第一次满足条件为止。

左指针收缩的条件：只要当前指针的缩小还没影响窗口的可满足性，就一直暴力向左增长。一但当前指针向前移动的时候影响了窗口的可满足性，就记录下当前的窗口大小，并更新目前为止满足条件的最小窗口记录。之后，再次扩展右指针，使得窗口满足题目的条件。

以此类推即可

3、滑动窗口经典算法

(1)给一组大小为n的整数数组，计算长度为k的子数组的最大值

比如：数组{1,2,3,4,5,7,6,1,8},k=2，那么最终结果应该是7+6=13最大

答案在最后

(2) 问题描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

输入: “abcabcbb” 输出: 3

答案在最后

算法题来自于leetcode,仅作为学习笔记，如有侵权，联系删除

算法题答案：

题(1)答案

题(2)答案