[Leetcode - Easy] Maximum Average Subarray I

[jungmyunggi]

문제

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

Constraints

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

Edge Case

• 없음

풀이

max = -무한대
teml = 0

for(i는 0부터 k-1까지){
  temp += nums[i]
}
max = temp

for(i는 k부터 nums마지막 까지){
  temp = temp - nums[i-k] + nums[i]
  max = Math.max(temp, max)
}

return max/k

어려웠던 점

• 배열 인덱스관리

알게된 점

• 슬라이딩 윈도우

[BangDori]

오.. 생각치도 못한 방법이네요.

n번의 반복문 내부에서만 처리해야 한다는 생각에 잠겨서, 미리 k번을 더해주고 슬라이딩 윈도우 방식으로 이동한다는 걸 생각하지 못했는데 배우고 갑니다~