leetcode:643. 子数组最大平均数 I(滑动窗口)

一、题目

链接: 643. 子数组最大平均数 I - 力扣(LeetCode)

函数原型:

double findMaxAverage(int* nums, int numsSize, int k)
二、思路

滑动窗口:

先计算数组前k个元素总和,作为第一个窗口,默认第一个窗口元素总和为最大总和。随后从第k+1个元素开始遍历数组,相当于窗口向右滑动,计算当前窗口元素总和:上一个窗口元素总和,减去上一个窗口第一个元素,加上当前窗口最后一个元素(即正在遍历的元素)。比较当前窗口与最大窗口总和,选取最大的窗口总和。最后返回最大窗口总和/k,即最大平均值。

**小技巧:**double类型值计算比较慢,所以计算过程中间值用int型,最后将结果强制类型转换为double类型即可。
三、代码

cpp 复制代码
double findMaxAverage(int* nums, int numsSize, int k) {
    int sum=0;//当前窗口元素总和
	int maxsum = 0;//选取最大的和

	//计算前k个数据总和
	for (int i = 0; i < k; i++)
	{
		sum += nums[i];
	}
	maxsum = sum;//初始时默认以第一个窗口元素总和为最大

	//滑动窗口
	for (int i = k; i < numsSize; i++)
	{
		sum = sum + nums[i] - nums[i - k];//减去原窗口第一个元素,加上新窗口最后一个元素
		maxsum = fmax(maxsum, sum);
	}
	return (double)maxsum / k;
}
相关推荐
YuTaoShao20 分钟前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记34 分钟前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲1 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东2 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845142 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的2 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8242 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286113 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg883 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
ysh98884 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法