2090. 半径为 k 的子数组平均值
【题目】：2090. 半径为 k 的子数组平均值
class Solution {
public:
vector<int> getAverages(vector<int>& nums, int k) {
vector<int> res(nums.size(), -1);
long curSum = 0; // 记录当前滑窗内的数值和
for(int l = 0, r = 0; r < nums.size(); ++r) {
curSum += nums[r];
if(r - l + 1 == k * 2 + 1) { // 窗口长度满足条件
res[r - k] = curSum / (k * 2 + 1); // 当长度满足时，此时对应的半径中心坐标是：r - k
curSum -= nums[l++]; // 缩小窗口
}
}
return res;
}
};
- 时间复杂度: O(n)
- 空间复杂度: O(1)
半径为 k 的子数组：说明滑窗的长度（r - l + 1）必须要达到2 * k + 1。但是当r下标到达半径中心的时候，还不知道此时数组内元素和，所以可以等到滑窗长度达到条件时，再去反推半径中心。