【每日一题】 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

--------------最后感谢大家的阅读，愿大家技术越来越流弊！--------------

--------------也希望大家给我点支持，谢谢各位大佬了！！！--------------

【每日一题】 643. 子数组最大平均数 I相关推荐

643. 子数组最大平均数 I
链接:643. 子数组最大平均数 I 题解:https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian ...
Leetcode滑窗系列(java)：643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述个人思路创建一个滑窗,将其值的和作为作为判断基准然后滑窗的左右边界各 ...
【LeetCode】643. 子数组最大平均数 I
class Solution1 {/*643. 子数组最大平均数 I给你一个由 n 个元素组成的整数数组 nums 和一个整数 k .请你找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数 ...
LeetCode简单题之子数组最大平均数 I
题目给你一个由 n 个元素组成的整数数组 nums 和一个整数 k . 请你找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 任何误差小于 10-5 的答案都将被视为正确答案. 示例 ...
【解题报告】Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解汇总:https://zhanglong.blog.csdn.n ...
LeetCode简单题643.子数组的最大平均数I
if(nums.length==1)return nums[0];int max=Integer.MIN_VALUE;for (int i = 0; i <=nums.length-k ; i+ ...
leetcode 643. 子数组最大平均数 I（滑动窗口）
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+5 ...
LeetCode 643. 子数组最大平均数 I
1. 题目给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均 ...
[Leetcode] 643. 子数组最大平均数 I java
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12- ...

【每日一题】 643. 子数组最大平均数 I

【每日一题】 643. 子数组最大平均数 I

一、题目描述

二、题解

1. 解法

解题思路：

【每日一题】 643. 子数组最大平均数 I相关推荐

最新文章

热门文章