LeetCode-643. Maximum Average Subarray I

来源:互联网 发布:人工智能眼部疾病治疗 编辑:程序博客网 时间:2024/05/21 08:46

Description:

这里写图片描述

Example 1:

这里写图片描述

Note:

这里写图片描述

Solution:

这里写图片描述

算法分析:

这道题也不难,注意在i>k的时候,sum是将各个项进行累加,当i>k之后才会用sum+=nums[i]-nums[i-k],然后就是循环里要想进行最大值比较,原因很简单,因为当最初的sum累加完成之后就需要一次比较。不然就会遗漏这次的sum。

程序分析:

这个题还有一个小地方卡了一下,那就是计算小数。对于这道题,有两种方法:

int a,b;double res=(double)a/b;

要么:

double a,b;double res=a/b;
原创粉丝点击