给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 来源：力扣（LeetCode） 300 ms 71.6 MB
1. 题目
示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 <= k <= n <= 30,000。 所给数据范围 [-10,000，10,000]。
链接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
class Solution { public: double findMaxAverage(vector<int>& nums, int k) { int i, maxSum, curSum = 0; for(i = 0; i < k; ++i) curSum += nums[i];//先找出k个 maxSum = curSum; while(i < nums.size()) { curSum += -nums[i-k]+nums[i];//往后挪，减一个，加一个 maxSum = max(maxSum, curSum); i++; } return (double)maxSum/k; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
