【每日一题】 643. 子数组最大平均数 I
避免每日太过咸鱼,一天搞定一道LeetCode算法题
一、题目描述
难度: 简单
给定 n
个整数,找出平均数最大且长度为 k
的连续子数组,并输出该最大平均数。
提示:
- 1 <=
k
<=n
<= 30,000。 - 所给数据范围 [-10,000,10,000]。
示例 1:
输入:[1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
二、题解
1. 解法
解题思路:
直接用sum记录每次获取到长度为k的连续数组,然后记录下最大值。
代码
public double findMaxAverage(int[] nums, int k) {
int sum = 0;
for(int i = 0; i<k;i++){
sum += nums[i];
}
double max = sum ;
for(int i = k; i <nums.length;i++){
sum -= nums[i-k];
sum += nums[i];
max = max > sum ? max : sum;
}
return (double) (1.0 * max) / k;
}
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/distance-between-bus-stops
--------------最后感谢大家的阅读,愿大家技术越来越流弊!--------------
--------------也希望大家给我点支持,谢谢各位大佬了!!!--------------