Legitgoons/maximum average subarray i

[Legitgoons]

문제

Type	Info
Time Complexity	O(n)
Space Complexity	O(1)
Algorithm	슬라이딩 윈도우
Data Structure

Constraints

• n == nums.length
• 1<= k <= n <= 10^5
• -10^4 <= nums[i] <= 10^4

Edge Case

풀이

• 브루트 포스로 접근할 경우
• 2중 For문을 사용해야하기 때문에 (k * n)
• 최대 10^10까지 나옴
• 슬라이딩 윈도우로 o(n)까지 가능

어려웠던 점

알게된 점