diff --git a/work/1/Easy/Array/643.maximum-average-subarray-i.py b/work/1/Easy/Array/643.maximum-average-subarray-i.py new file mode 100644 index 0000000..3cd8acb --- /dev/null +++ b/work/1/Easy/Array/643.maximum-average-subarray-i.py @@ -0,0 +1,42 @@ +""" +643. Maximum Average Subarray I +Difficulty: Easy +https://leetcode.com/problems/maximum-average-subarray-i/ + +────────────────────────────────────────────────── + +You are given an integer array nums consisting of n elements, and an +integer k. + +Find a contiguous subarray whose length is equal to k that has the +maximum average value and return this value. Any answer with a +calculation error less than 10^-5 will be accepted. + + + +Example 1: + +Input: nums = [1,12,-5,-6,50,3], k = 4 +Output: 12.75000 +Explanation: Maximum average is (12 - 5 - 6 + 50) / 4 = 51 / 4 = 12.75 + +Example 2: + +Input: nums = [5], k = 1 +Output: 5.00000 + + + +Constraints: + + • n == nums.length + + • 1 <= k <= n <= 10^5 + + • -10^4 <= nums[i] <= 10^4 +""" + + +class Solution: + def findMaxAverage(self, nums: list[int], k: int) -> float: + maxAvg = 0