LeetCode 2090.半径为k的子数组

题目

LeetCode 2090.半径为k的子数组

代码（25.10.9 首刷）

- 思路

1、本题其实就是固定滑动窗口，先确定窗口大小：border = 2 * k + 1
2、初始数组直接全赋值-1，符合条件才更新, 数组长度小于border直接全返回-1
3、先计算第一个窗口：[0 ,border - 1]，当右指针(i)到达窗口边界时，更新业务，再移动左指针(i - border + 1)

class Solution {
public:
    vector<int> getAverages(vector<int>& nums, int k) {
        int border = 2 * k + 1;
        vector<int> ans(nums.size(), -1);
        long long sum = 0;
        if(nums.size() < border){
            return ans;
        }
        for(int i =0; i < nums.size(); i++){
            // 入窗口
            sum += nums[i];
            if(i < border - 1){
                continue;
            }
            // 更新业务
            ans[i - k] = sum / border;

            //出窗口
            sum -= nums[i - border + 1];
        }
        return ans;

    }
};

总结：

定长滑动窗口的模版：

class Solution {
    public [] template(int[] arr, int k) {
        for (int i = 0; i < arr.length; i++) {
            //1.进入窗口 右窗口指针：i

            //2.窗口元素不足k个继续
            if (i < k - 1) {
                continue;
            }
            //3.业务逻辑
             
            //4.离开窗口将左侧窗口元素剔除 左窗口指针：i - k + 1
             
        }
        return [];
    }
}