weixin_52110704的博客

原创 滑动窗口算法

滑动窗口算法（Sliding Window）可以用来解决字符串（数组）的子元素问题，，查找满足一定条件的连续子区间，可以将嵌套的循环问题，转化为单循环问题，降低时间复杂度。滑动窗口算法需要用到双指针，遍历字符串（数组）时，两个指针都起始于原点，并一前一后地向终点移动，两个指针一前一后夹着的子串（子数组）就像一个窗口，窗口的大小和覆盖范围会随着前后指针的移动而发生变化。窗口该如何移动需要根据求解的问题来决定，通过左右指针的移动遍历字符串（数组），寻找满足特定条件的连续子区间。代码文字作者：seerJJJ。