【专题篇】滑动窗口

[azl397985856]

假设我们要求窗口大小为 k 情况下的窗口元素和最大为多少。为了增加难度，再增加一个条件：窗口内不能有重复元素。

函数签名如下：

class Solution:
    def solve(self, nums: List[int], k: int) -> int:
        pass

代码中 k 为窗口大小，nums 为原数组。

[mayloveless]

代码

function slide(nums, k) {

      if(nums.length<k) return -1;

      let sum = 0;
      let res = 0;
      const map = {};
      let left = 0;
      let right = 0;
      while(right<nums.length) {
          // 有重复的跳出
        while (map[nums[right]]) {
          sum -= nums[left];
          map[nums[left]] = false;
          left++;
        }

        map[nums[right]] = true;
        sum += nums[right];
        right ++;
        if (right-left == k) {
          res = Math.max(res, sum);
          sum -= nums[left];
          map[nums[left]] = false;
          left++;
        }

      }
      return res;
    }