643. 子数组最大平均数 I

链接：643. 子数组最大平均数 I

题解：https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian-ti-mu-de-jing-dian-zuo-fa-pres-ze08/

class Solution {public:double findMaxAverage(vector<int>& nums, int k) {// prefix_sum表示在下标i之前的元素之和vector<double> prefix_sum(nums.size()+1, 0);for(int i = 1; i < nums.size(); ++i) {prefix_sum[i] = prefix_sum[i-1] + nums[i-1];}// 记录全部数组的和prefix_sum[nums.size()] = prefix_sum[nums.size()-1] + nums[nums.size()-1];double res = INT_MIN;for(int i = 0; i + k <= nums.size(); ++i) {// 通过前缀数组求区间和res = max(res, (prefix_sum[i+k] - prefix_sum[i])/k);}return res;}
};

643. 子数组最大平均数 I相关推荐

【每日一题】 643. 子数组最大平均数 I
[每日一题] 643. 子数组最大平均数 I 避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述难度: 简单给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大 ...
Leetcode滑窗系列(java)：643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述个人思路创建一个滑窗,将其值的和作为作为判断基准然后滑窗的左右边界各 ...
【LeetCode】643. 子数组最大平均数 I
class Solution1 {/*643. 子数组最大平均数 I给你一个由 n 个元素组成的整数数组 nums 和一个整数 k .请你找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数 ...
【解题报告】Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解汇总:https://zhanglong.blog.csdn.n ...
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- ...
leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I（Java）
题目 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解滑动窗口解法,示意图: 另外,double 计算比 int 要慢, ...
力扣 643. 子数组最大平均数 I 滑动窗口
https://leetcode-cn.com/problems/maximum-average-subarray-i/ 思路:简单不谈,维护一个大小为 k k k的窗口滑就完事了. class So ...

643. 子数组最大平均数 I

643. 子数组最大平均数 I相关推荐

最新文章

热门文章