[Leetcode - Easy] Maximum Average Subarray I

[BangDori]

문제

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

• 없음

풀이

가장 큰 부분 합 = 0;
현재까지의 합 = 0;
왼쪽 포인터, 오른쪽 포인터 = 0;

for (입력으로 받은 nums �배열 내부) {
  오른쪽 포인터 += 1;

  if (오른쪽 포인터 - 왼쪽 포인터 > k) {
    현재까지의 합 -= 왼쪽 포인터의 값
    왼쪽 포인터 += 1
  }

  현재까지의 합 += 오른쪽 포인터의 값
  if (오른쪽 포인터 - 왼쪽 포인터 === k) {
    가장 큰 부분 합 = Math.max(가장 큰 부분 합, 현재까지의 합)
  }
}

return 가장 큰 부분 합 / k

어려웠던 점

• 없음

알게된 점

• 없음