643. 子数组最大平均数 I

这篇具有很好参考价值的文章主要介绍了643. 子数组最大平均数 I。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

643. 子数组最大平均数 I(打卡/简单)

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-average-subarray-i

题干:

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。文章来源地址https://www.toymoban.com/news/detail-536283.html

提示
  • n == nums.length
  • 1 <= k <= n <= 105
  • -104 <= nums[i] <= 104
示例:
输入:nums = [1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

输入:nums = [5], k = 1
输出:5.00000
解:
class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int r = k - 1;
        double sum = 0;
        for(int i = 0; i <= r; i++)
            sum += nums[i];
        double max = sum;
        for(r = r + 1; r < nums.length; r++) {
            sum += nums[r] - nums[r - k];
            max = Math.max(max, sum);
        }
        return max / k;
    }
}

到了这里,关于643. 子数组最大平均数 I的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

原文地址:https://blog.csdn.net/qq_59957669/article/details/131617537

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包