Shawn's Blog

  • Home
  • Tags
  • Categories
  • Archives
  • Search
  • Table of Contents
  • Overview

Shawn

若有恒,何必三更眠五更起;最无益,莫过一日曝十日寒。
392 posts
13 categories
114 tags

LeetCode 643. Maximum Average Subarray I

Posted on 2021-02-04 Edited on 2024-11-24 In LeetCode
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int sum = accumulate(nums.begin(), nums.begin() + k, 0);
int maxSum = sum;
for (int i = k; i < nums.size(); ++i) {
sum += (nums[i] - nums[i - k]);
maxSum = max(maxSum, sum);
}
return 1.0 * maxSum / k;
}
};
# Array
LeetCode 480. Sliding Window Median
LeetCode 1208. Get Equal Substrings Within Budget
© 2024 Shawn
Powered by Hexo & NexT.Mist
0%