Commit 7931cae

committed

day-12

1 parent 4e771aa commit 7931caeCopy full SHA for 7931cae

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+class Solution:`
	`2`	`+ def findMaxAverage(self, nums: List[int], k: int) -> float:`
	`3`	`+ if len(nums) == k: return sum(nums)/k`
	`4`	`+`
	`5`	`+ # result = 0`
	`6`	`+ # for i in range(len(nums)-k+1):`
	`7`	`+ # total = sum(nums[i:i+k])`
	`8`	`+ # result = max(result,total)`
	`9`	`+ # return result/k`
	`10`	`+`
	`11`	`+ sums=0`
	`12`	`+ sums=sum(nums[:k])`
	`13`	`+ res=sums`
	`14`	`+ for i in range(k,len(nums)):`
	`15`	`+ sums+=(nums[i]-nums[i-k])`
	`16`	`+ if res<sums:`
	`17`	`+ res=sums`
	`18`	`+ return res/k`

Comments

(0)