前端算法之滑动窗口

• 滑动窗口
  • 滑动窗口思路：
  • 举例: 在一个数组中查找连续子数组的最大值之和。
  • 举例: 无重复字符的最长子串

滑动窗口

滑动窗口（Sliding Window）是一种常用的算法技巧，用于处理数组或字符串相关的问题。

它通过维护一个固定大小的窗口来解决问题。

具体来说，滑动窗口算法通常包含以下步骤：

1. 初始化窗口的起始位置和结束位置。
2. 将窗口内的元素进行处理，得到想要的结果。
3. 移动窗口的起始位置或结束位置，即滑动窗口的过程。
4. 重复步骤2和步骤3，直到遍历完整个数组或字符串。

滑动窗口思路：

1. 先进行右侧指针（窗口）移动位置（后移）
2. 判断是否符合预期。
   1. 符合，进行其他处理，比如reurn等
   2. 不符合，判断左侧指针是否移动位置
      1. 移动或着不移动 
3. 进入下一次循环 

滑动窗口算法的优势在于其时间复杂度通常为O(n)，其中n为数组或字符串的长度。这使得滑动窗口算法在处理大规模数据时非常高效。

滑动窗口算法可以应用于许多问题，如:

• 查找最长子串、
• 求和等。

它的核心思想是通过调整窗口的起始位置和结束位置来寻找最优解。

举例: 在一个数组中查找连续子数组的最大值之和。

当使用JavaScript来实现滑动窗口算法时，我们可以举一个经典的例子：

在一个数组中查找连续子数组的最大值之和。

下面是使用JavaScript实现滑动窗口算法求解最大子数组和的示例代码：

function maxSubarraySum(nums, k) {
   
   
  let windowSum = 0;
  for (let i = 0; i < k; i++) {
   
   
    windowSum += nums[i]