643. 子数组最大平均数 I

目录

一、题目

二、思路

2.1 解题思路

和之前一样,用一个sum来存储统计情况,窗口滑动边统计,用两个for循环,一个初始化,另一个遍历。已经有设计模板的感觉了。

2.2 代码尝试

bash 复制代码
class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int maxv=0;
        int sum=0;
        for(int i=0;i<k;i++){
            sum+=nums[i];
        }
        maxv=sum;
        for(int i=1;i<=nums.size()-k;i++){
            sum+=nums[i+k-1];
            sum-=nums[i-1];
            maxv=max(maxv,sum);
        }
        
        return double(maxv)/k;
    }
};

2.3 疑难问题

时间复杂度有点高

三、解法

四、收获

4.1 心得

简单题重拳出击。

转换为double类型,还可以*0.1

4.2 举一反三

相关推荐
一匹电信狗13 分钟前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索18 分钟前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
李永奉33 分钟前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法
逝雪Yuki1 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针
找不到、了1 小时前
Java排序算法之<希尔排序>
java·算法·排序算法
啊阿狸不会拉杆2 小时前
《Java 程序设计》第 8 章 - Java 常用核心类详解
java·开发语言·python·算法·intellij-idea
m0_626535202 小时前
python每日一题
算法
SuperCandyXu2 小时前
洛谷 P10448 组合型枚举-普及-
算法·洛谷
樱花的浪漫2 小时前
大模型推理框架基础概述
人工智能·算法·机器学习·语言模型·自然语言处理