643. 子数组最大平均数 I(C++)

简介: 643. 子数组最大平均数 I(C++)

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。


请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。


任何误差小于 10-5 的答案都将被视为正确答案。


示例 1:


输入:nums = [1,12,-5,-6,50,3], k = 4

输出:12.75

解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75


示例 2:

输入:nums = [5], k = 1

输出:5.00000


double findMaxAverage(vector<int>& nums, int k) {
    double ans=0;
    double cnt=0;
    for (int i = 0; i <k; ++i) {
        ans=ans+nums[i];
    }
    cnt=ans;//这个忘了报错很久
//    printf("ans  = %f\n",ans);
    for (int i = k; i <nums.size() ; ++i) {
        cnt=cnt+nums[i];
        cnt=cnt-nums[i-k];
        ans= max(ans,cnt);
 
//        printf("ans=%f\n",ans);
 
    }
return ans/k;


cnt=ans;//这个忘了报错很久,我就说一直报错怎么结果是错的

相关文章
|
7月前
|
C++
两种解法解决LCR 008. 长度最小的子数组【C++】
两种解法解决LCR 008. 长度最小的子数组【C++】
|
算法 测试技术 C#
C++前缀和算法的应用:统计中位数为 K 的子数组
C++前缀和算法的应用:统计中位数为 K 的子数组
|
算法 测试技术 C#
C++前缀和算法的应用:统计得分小于K的子数组数目
C++前缀和算法的应用:统计得分小于K的子数组数目
|
5月前
|
vr&ar C++
1695. 删除子数组的最大得分(C++,滑动窗口)
1695. 删除子数组的最大得分(C++,滑动窗口)
|
5月前
|
C++
2461. 长度为 K 子数组中的最大和(c++)
2461. 长度为 K 子数组中的最大和(c++)
|
7月前
|
算法 C++ 索引
寻找最接近子数组和的算法设计及其C++实现
寻找最接近子数组和的算法设计及其C++实现
50 4
|
7月前
|
算法 测试技术 C#
C++单调向量(栈):好子数组的最大分数
C++单调向量(栈):好子数组的最大分数
C++单调向量(栈):好子数组的最大分数
|
7月前
|
算法 测试技术 C#
【滑动窗口】C++算法:K 个不同整数的子数组
【滑动窗口】C++算法:K 个不同整数的子数组
|
7月前
|
算法 测试技术 C#
【滑动窗口】【二分查找】C++算法:和至少为 K 的最短子数组
【滑动窗口】【二分查找】C++算法:和至少为 K 的最短子数组
|
算法 测试技术 C#
C++单调向量算法应用:所有子数组中不平衡数字之和
C++单调向量算法应用:所有子数组中不平衡数字之和